串的简单模式匹配算法源代码C++版
可以用i指向子串的起始位置,用j指向模式串的起始位置,将S[i]与T[j]比较,如果相等,i增1,j增1;再比较第2对字符,若还相等,i增1,j增1;…,如果已有m对字符相等了,则说明该子串与模式串T匹配,而i-m即为匹配子串的位置。
下载地址
用户评论
很有帮助,谢谢了,尽管C++都忘记差不多了!