2020年8月16日
数据和算法【字符串】
摘要： 串匹配和朴素匹配算法 t为目标串，p为模式串，字符串匹配就是在t中查找与p相同的子串的操作 朴素的串匹配算法 最简单的朴素匹配算法采用最直观可行的策略：1）从左到右逐个字符匹配；2）发现不匹配时，转去考虑目标串里的下一个位置是否与模式串匹配。 def naive_matching(t, p): m, 阅读全文
posted @ 2020-08-16 22:25 顽强的allin 阅读(99) 评论(0) 推荐(0) 编辑