1. 首页
  2. 编程语言
  3. C++ 
  4. 串的简单模式匹配算法源代码C++版

串的简单模式匹配算法源代码C++版

上传者: 2019-05-13 21:47:52上传 TXT文件 672B 热度 21次
可以用i指向子串的起始位置,用j指向模式串的起始位置,将S[i]与T[j]比较,如果相等,i增1,j增1;再比较第2对字符,若还相等,i增1,j增1;…,如果已有m对字符相等了,则说明该子串与模式串T匹配,而i-m即为匹配子串的位置。
用户评论
码姐姐匿名网友 2019-05-13 21:47:52

很有帮助,谢谢了,尽管C++都忘记差不多了!