2020年7月18日
查找：字符串匹配算法 -- KMP
摘要： 字符串匹配就是查找子串是否在主串中，或者在主串的哪个位置上。一般而言，使用暴力破解，将子串与主串一一对比就可以找到结果，但是这样的复杂程度太高，比如主串是aaaaaaaaaaaac，子串是aaaac，过程就是主串的第一个a和子串的第一个a对比，相同，对比第二个，一直到主串的第五个a和子串最后的c对比 阅读全文
posted @ 2020-07-18 15:22 长安不乱 阅读(501) 评论(0) 推荐(0) 编辑