2022年9月30日
关于KMP算法的思考和总结
摘要： KMP算法是主串与匹配串，在主串中寻找匹配串在主串的开始位置。 两个下表i和k，i代表主串的字符位置，i是一层循环，不会回退，一直在主串中前进，匹配i个字符与匹配串的第k+1个字符的比较。 k代表匹配到的字符串的位置，也就是说是匹配到的相同字符在匹配串中的下标。采用k+1与i进行比较是因为k是已经匹 阅读全文
posted @ 2022-09-30 10:46 myyssfb 阅读(52) 评论(0) 推荐(0)