基于有限状态自动机分析KMP字符串匹配算法
摘要：
一 定义 1 主串S = s1s2…sn, 即由n个字符组成的字符串 2 模式串T=t1t2…tm,即由m个字符组成的字符串 3 字符串匹配问题定义:给定主串S与模式串T,若S中含有T,返回T第一次出现的位置,否则返回-1. 二 普通做法 for(int i = 0; i < n; i++){ for(int j = 0; j < m && s[i + j]==t[j]... 阅读全文
posted @ 2010-05-24 08:58 宁静的水泡 阅读(3734) 评论(0) 推荐(2)
浙公网安备 33010602011771号