2018年7月1日
字符串匹配-kmp算法
摘要： 问题： 有字符串a、b, 求字符串a是否包含字符串b，如果包含， 返回起始位置。 解法1. 暴力破解。 从a的第一个字符起，移动n（n为b的长度）, 判断a和b相应位置的字符是否匹配， 如不匹配则从a的第2位起，重复前述过程， 直至完全匹配上，或移动至a结尾（ps： 不用移动至a结尾， 移动到m-n 阅读全文
posted @ 2018-07-01 15:06 淡季的风 阅读(132) 评论(1) 推荐(0) 编辑