字符串的模式匹配
摘要：
问题描述：如果子串T在主串中存在，则返回存在的位置，如果不存在，则返回-1。1.基本方法从主串的第pos位置字符开始和模式子串字符比较，如果相等，则继续逐个比较后续字符；否则从主串的下一个字符起再重新和模式子串的字符比较。直到找到匹配字符串或者是主串结尾。伪代码如下：Index(T,S,pos) i length[S] return i-lenght[S] else return -1;例如，主串T为：ababcabababab,子串为ababa,上述过程如下图所示。源代码如下：/*检测从主串T的pos位置开始，是否有和子串S匹配,如果有返回匹配开始位置，如果没... 阅读全文
posted @ 2013-08-12 14:32 lufangtao 阅读(20589) 评论(0) 推荐(0) 编辑
