Ta上传的资源 (0)

可以用i指向子串的起始位置,用j指向模式串的起始位置,将S[i]与T[j]比较,如果相等,i增1,j增1;再比较第2对字符,若还相等,i增1,j增1;…,如果已有m对字符相等了,则说明该子串与模式串T匹配,而i-m即为匹配子串的位置。

第1章 绪论 (Introduction) 第2章 线性表 (Linear lists) 第3章 栈和队列 (Stack and Queue) 第4章 串 (String) 第5章 数组 (Arrays) 第6章 树 (Tree) 第7章 图 (Graph) 第8章 查找 (Searching) 第
C 30