今日学习总结--模式匹配算法

模式匹配算法 所谓模式匹配就是在一个主串s中找到子串t的位置，对于复杂的字符串，那么使用怎样的方式去查找就显得尤其重要了。 1、朴素的模式匹配算法 为什么称为朴素呢？因为简单易理解，大家都可以想到，实现起来也相对简单，主要完全可以实现功能。 思路：主串s和子串t都从第一位开始比较，如果相等则比较第二位…如果其中某一位不相等了，则将s回退到i-j+1位置（每次比较一旦遇到不相同，就从开始位置后移一位

>>阅读原文<<