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

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

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

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

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

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

　　StrCompare(SubString(S i StrLength(T)) T)==

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