2014年8月8日
字符串匹配算法
摘要： 1. 朴素的匹配算法(暴力匹配)寻找子串p在主串s中第pos个字符后的位置。分别利用计数指针i和j指示主串s和子串p中当前待比较的字符。算法的基本思想是：从主串s的第pos个字符起和模式的第一个字符比较，如果相等，继续逐个比较后续字符；否则从主串的下一个字符起，重新和模式的第一个字符比较。算法的时间... 阅读全文
posted @ 2014-08-08 21:32 Andy Cheung 阅读(1080) 评论(1) 推荐(0)