串的简单模式匹配算法

暴力匹配算法


  • 是的,所以说是傻了吧唧的模式匹配算法
  • 但是孩子们我在vs里面只是实现了串但没写算法hhh
  • 毕竟这个算法很简单
  • 一句话说明白
  • ***两个指针两个串两个循环两个结果
  • *指针分别指向子串和本串*
  • *指针开始循环在本串中查找子串*
  • *发现本串和子串指针指向相同,进入第二个循环*
  • *子串和本串一起动,如果子串指针到末尾都匹配,则找到子串*
  • *反之,则跳出第二个循环,并将子串指针重置*
  • *再次遇见和子串指针指向相同,重复上述操作*
  • *返回结果要么找到,要么没找到*
  • 说了这么多,你应该明白了,不明白考什么研