2013年10月17日
06-数据结构与算法（串的模式匹配学习笔记整理）
摘要： 假设主串s和字符串t，字串t的定位就是要在主串s中找到一个与子串t相等的子串。Brute-Force算法 Brute-Force算法实现模式匹配的思想是：从主串s="s0s1…sn-1"的第一个字符开始和模式串t="t0t1…tn-1" 的第一个字符比较，若相等，则继续比较后续字符；否则从主串s的第二个字符开始重新与模式串t的第一个字符比较。如此不断继续，若存在模式串中的每个字符 依次和主串中的一个连续字符序列相等，则匹配成功，返回模式串t的第一个字符在主串中的下标；否则匹配失败，返回-1。C#代码实现： static int index(string 阅读全文
posted @ 2013-10-17 15:18 常想一二，不思八九 阅读(299) 评论(0) 推荐(0)