10 2014 档案

字符串匹配
摘要：字符串匹配是经常遇到的问题，比如信息检索、拼写检查，甚至是生物信息学中DNA相关的问题。1、比较简单的匹配算法是直接暴力匹配，算法原理：1)取指针i，j分别指向字符串S和目标串P，如果S[i] == P[j]，i和j分别自增。2)如果不相等，i回溯到初始位置的下一个位置，即i = i - j + 1... 阅读全文

posted @ 2014-10-07 20:42 ym65536 阅读(241) 评论(0) 推荐(0)