数据结构 Java语言版 王学军 第六章.pptVIP

数据结构（Java语言版） 人民邮电出版社 【知识要点】 通过本章内容学习，掌握的主要内容有： 串的基本概念； 串的顺序存储和链式存储及特点； Java语言中串的基本操作及实现。 第一节 实例引入 【例6.1】打字游戏软件。如图6.1所示是一个常见的打字游戏针对单词练习的界面，当用户正确输入字符串表示的单词时，青蛙就可跳到相应位置处，青蛙可通过某一系列位置跳到河岸对面。 第二节 串的概述 【例6.2】比较串tong和too。 串比较时，其索引值从0开始，即第一个字符索引位置为0，后面依次为1，2，...，n。其比较过程如图6.2所示： 图6.2 串的比较 在串中，任意一个连续字符组成的子序列称为该串的子串。包含子串的串相应地被称为主串。通常将子串在主串中首次出现时，对应主串第一个元素的索引位置，称为该子串在主串中的索引位置，其索引值是子串的第一个字符在主串中的索引位置。 【例6.3】设有S1和S2两个串，分别为 S1= This is a string S2= is 通过判断可知，S2是S1的子串，且S2在S1中出现了两次。其中首次出现对应的主串位置索引是2，因此，称S