扫码获取更多资源

●串的抽象数据类型

串的其他操作均可以由ADT中定义的基本操作组合而成，例如，串定位Strindex.串 替换 StrReplace^串插入 Strlnser、串删除 StrDelete 等。

例4-1 利用串比较StrCompare、求串长StrLength和求子串SubString基本操作实现 串定位S trIndex(S, T, pos)操作。要求：如果在主串S中存在和串T值相同的子串，则返 回它在主串S中第pos个字符之后第一次出现的位置；否则返回一1。(设T为非空串)

●算法设计

①分别求岀串S和串T的长度；

②设置指示器，令初值为pos；

③在串S中从第pos个字符开始，查找和串T相等的第一个子串，并返回其在串S中 的位置；否则返回一1。

联系我们：