摘要： 今天复习数据结构，发现自己之前忽视了很久的一个算法，关于求串的匹配算法。这里有两种解决办法。 其一是常规解决思路对串进行挨个匹配，若以i指向主串，j指向匹配串，则在匹配过程中需要不停的回溯i指针，假设T={ababcabababab} S={ababa} 我们可以发现该算法在匹配时，一旦遇见不匹配的 阅读全文