数据结构 子串串中任意个连续字符组成的子序列 主串包含子串的串 子串在主串中的序号(或位置):子串在主串中首次 出现时的该子串的首字符对应的主串中的序号 例设A= This is a string"B="is 则B是A的子串,A为主串B在A中的序号(或位置) 为3 特别地,空串是任意串的子串,任意串是其自身的 子串。 串的抽象数据定义 串的抽象数据类型定义见书P71数据结构 tjm 子串:串中任意个连续字符组成的子序列 主串:包含子串的串 子串在主串中的序号（或位置）:子串在主串中首次 出现时的该子串的首字符对应的主串中的序号 例:设 A=“This is a string” B=“is” 则B是A的子串，A为主串,B在A中的序号（或位置） 为3 特别地，空串是任意串的子串，任意串是其自身的 子串。 二、串的抽象数据定义 串的抽象数据类型定义见书P71