数据结构 5.1 实现串的定位操作

希赛教育计算机专业考研专业课辅导招生

希赛教育计算机专业考研专业课辅导视频

希赛教育计算机考研专业课在线测试系统

实现Index(STpos)算法的基本思想为从主串S中取第i个字符起长度和串T相等的子串和串T比较若相等则求得函数值为i否则i值增直至找到和串T相等的子串或者串S中不存在和T相等的子串为止即求使下列等式

StrCompare(SubString(SiStrLength(T))T)==

成立的i值i的初值应为pos在找不到的情况下i的终值应该是nm+其中n为S串的长度m为T串的长度