2020年7月9日
字符串算法~KMP
摘要： 字符串算法~KMP 有个视频讲的挺好的： 传送门 首先给一个字符串s，与另外一个字符串q，判断q是否是s的子串。 如何判断，先考虑暴力判断，枚举s字符串的每一位作为开头与q比较是否与q的每一位都相同，不相同及时break进入q的下一位继续从头开始比较，这样暴力判断其实也很快，一般情况下与KMP也没差 阅读全文
posted @ 2020-07-09 01:00 ccsu_madoka 阅读(310) 评论(1) 推荐(1) 编辑