2018年4月9日
KMP算法
摘要： 比较常用的字符串匹配算法 1. 首先，字符串"BBC ABCDAB ABCDABCDABDE"的第一个字符与搜索词"ABCDABD"的第一个字符，进行比较。因为B与A不匹配，所以搜索词后移一位。 2. 因为B与A不匹配，搜索词再往后移。 3. 就这样，直到字符串有一个字符，与搜索词的第一个字符相同为 阅读全文
posted @ 2018-04-09 21:50 stAr_1 阅读(162) 评论(0) 推荐(0)