青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

隨筆 - 7  文章 - 15  trackbacks - 0
<2006年7月>
2526272829301
2345678
9101112131415
16171819202122
23242526272829
303112345

常用鏈接

留言簿(2)

隨筆檔案(7)

相冊

搜索

  •  

積分與排名

  • 積分 - 15916
  • 排名 - 955

最新評論

閱讀排行榜

評論排行榜

#i nclude <stdio.h>
#i nclude <stdlib.h>
#i nclude <string.h>
#i nclude <time.h>

//獲得prefix數組
int* GetPrefixValue(char* strPattern, int iPatternLen)
{
??? int i, j; /* i runs through the string, j counts the hits*/
??? int* prefix = (int*)malloc(iPatternLen*sizeof(int));
???
??? i = 1; j = 0;
??? prefix[0] = 0;
???
??? while(i<iPatternLen)
??? {
??????? if(strPattern[i] == strPattern[j])
??????? {
??????????? prefix[i] = ++j;
??????? }
??????? else
??????? {
??????????? j = 0;
??????????? prefix[i] = j;
??????? }
???????
??????? i++;
??? }
???
??? return prefix;??????????
}???

//返回target串在pattern串中第一次匹配的index
int KMPStringMatch(char* strPattern, int iPatternLen, char* strTarget, int iTargetLen, int* prefix)
{
??? int i = 0;
??? int j = 0;
???
??? while(i<iPatternLen && j<iTargetLen)
??? {
??????? if(j==0 || strPattern[i]==strTarget[j])
??????? {
??????????? i++;? j++;
??????? }
??????? else
??????? {
??????????? j = prefix[j];
??????? }
??? }????????????
???
??? free(prefix);
????
??? if(j==iTargetLen)
??? {
??????? return i-j;
??? }
??? else
??? {
??????? return -1;
??? }????????
}????????

int KMP(char* strPattern, char* strTarget)
{
??? int* prefix = GetPrefixValue(strPattern, strlen(strPattern));
??? int index = KMPStringMatch(strPattern, strlen(strPattern), strTarget, strlen(strTarget), prefix);
??? return index;
}

//在文本文件中查找target串出現的行數
int SearchInTxtFile(char* fileName, char* strTarget)
{
??? FILE* hFile = fopen(fileName, "r");
???
??? char str[1024];
??? int count = 0;
???
???
??? while(fgets(str, 1024, hFile))?
??? {
??????? if(KMP(str, strTarget)!=-1)
??????? {
??????????? count++;
??????? }???
??? }?????
???
??? fclose(hFile);
??? hFile=NULL;
???
??? return count;
}????
????????????
int main()
{
??? char ch;
??? char str1[] = "abcabcabctasksb,abTo";
??? char str2[] = "abc";
???
??? double t=clock();
??? printf("%d\n", KMP(str1,str2));
??? printf("耗時:%f毫秒!\n", (clock()-t));
???
??? t=clock();
??? printf("find %d \n", SearchInTxtFile("c:\\txt.txt", "NULL"));
??? printf("耗時:%f毫秒!\n", (clock()-t));
??? scanf("%c", &ch);

??? return 0;
}?

posted on 2006-07-05 23:48 Bourne 閱讀(4811) 評論(4)  編輯 收藏 引用

FeedBack:
# re: KMP字符串匹配算法C語言實現 2009-02-18 13:24 楊如清
錯誤的算法
char str1[] = "abcabcabctasksb,abTo";
char str2[] = "sb";
KMP(str1,str2)返回0  回復  更多評論
  
# re: KMP字符串匹配算法C語言實現 2009-02-27 19:46 gaewah
的確好像錯了厄。。
abaababaab
的prefix算錯了。。  回復  更多評論
  
# re: KMP字符串匹配算法C語言實現 2009-08-17 14:45 test
簡直就一垃圾 這樣的代碼也貼出來!  回復  更多評論
  
# re: KMP字符串匹配算法C語言實現 2011-06-17 10:04 學校
樓上有點偏激了。。。  回復  更多評論
  
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
      <noscript id="pjuwb"></noscript>
            <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
              <dd id="pjuwb"></dd>
              <abbr id="pjuwb"></abbr>
              国产精品日韩在线一区| 欧美日韩一级视频| 影音先锋久久久| 久久免费视频这里只有精品| 欧美一区二区三区在线播放| 国内精品亚洲| 亚洲人成7777| 国产精品久久午夜| 老鸭窝亚洲一区二区三区| 麻豆九一精品爱看视频在线观看免费| 亚洲国产精品传媒在线观看| 亚洲日本中文字幕| 国产精品一区二区三区久久久| 欧美影片第一页| 美国成人直播| 亚洲欧美综合国产精品一区| 久久精品亚洲一区| 亚洲午夜女主播在线直播| 午夜精品久久久久久久| 91久久精品网| 亚洲字幕在线观看| 亚洲片在线观看| 香蕉久久国产| 一本色道久久88综合日韩精品| 午夜精品福利视频| 一本色道久久综合亚洲精品小说| 香蕉久久夜色| 亚洲午夜电影网| 美女精品在线| 久久精品国产久精国产一老狼| 欧美高清一区| 免费欧美日韩| 国产色产综合产在线视频| 亚洲国产日韩一区二区| 国产主播一区二区三区| 一本色道久久综合精品竹菊| 亚洲国产成人av在线| 亚洲免费在线观看视频| 99视频在线观看一区三区| 久久三级视频| 久久午夜av| 国产欧美91| 在线一区亚洲| 亚洲午夜激情在线| 欧美激情中文不卡| 欧美成人一二三| 一区在线免费| 久久久久九九视频| 欧美专区在线观看一区| 国产精品家庭影院| 一区二区三区不卡视频在线观看 | 亚洲最新合集| 蜜桃av噜噜一区| 另类av一区二区| 狠狠网亚洲精品| 欧美影视一区| 久久婷婷成人综合色| 国产一区再线| 久久精品国产亚洲一区二区三区| 欧美一区二区视频在线观看| 国产精品日产欧美久久久久| 亚洲午夜精品| 欧美一区二区三区四区高清| 国产精品日本精品| 欧美一区二区视频观看视频| 久久精品国产一区二区三区| 国产亚洲精品v| 久久精品一区二区| 乱中年女人伦av一区二区| 在线不卡中文字幕播放| 免费不卡亚洲欧美| 亚洲黄色在线观看| 国产精品99久久99久久久二8| 欧美日韩视频| 亚洲欧美国产视频| 老牛国产精品一区的观看方式| 亚洲福利视频专区| 欧美国产一区二区三区激情无套| 亚洲精品日产精品乱码不卡| 亚洲伊人第一页| 国产一区在线免费观看| 麻豆精品精华液| 亚洲伦理自拍| 久久久久免费| 99精品热视频| 国产精品日韩一区二区三区| 欧美与欧洲交xxxx免费观看| 欧美国产第一页| 亚洲夜晚福利在线观看| 国产一级一区二区| 欧美第一黄网免费网站| 亚洲深夜福利视频| 免费视频一区| 午夜久久99| 亚洲国产小视频在线观看| 欧美性一二三区| 久久综合给合久久狠狠狠97色69| 亚洲精品视频在线播放| 久久久综合激的五月天| 99亚洲一区二区| 激情久久五月天| 欧美日韩国产首页在线观看| 欧美在线一二三区| 一本综合久久| 亚洲电影免费观看高清完整版在线 | 欧美激情综合| 性欧美video另类hd性玩具| 亚洲国产精品成人综合色在线婷婷| 亚洲综合第一页| 亚洲美女免费精品视频在线观看| 国产欧美va欧美va香蕉在| 欧美理论在线| 久久综合综合久久综合| 午夜精品国产更新| 亚洲精品在线一区二区| 欧美福利在线| 久久一区视频| 欧美专区18| 亚洲一区欧美| 99视频热这里只有精品免费| 在线精品视频一区二区| 国内伊人久久久久久网站视频| 欧美日韩国产成人在线| 你懂的一区二区| 久久婷婷麻豆| 久久免费高清视频| 久久精品亚洲一区| 香港成人在线视频| 亚洲一区二区成人| 中文av一区特黄| 日韩亚洲欧美精品| 亚洲免费成人| 日韩午夜激情av| 亚洲精选在线观看| 亚洲电影毛片| 亚洲国产一区二区三区高清| 欧美国产免费| 亚洲福利视频三区| 亚洲日本va午夜在线电影| 国产精品一区二区三区四区五区| 欧美性色视频在线| 国产精品高潮呻吟久久av黑人| 欧美日韩国产首页在线观看| 欧美国产欧美亚州国产日韩mv天天看完整| 久久性色av| 欧美成人一区二区三区片免费 | 亚洲精品美女在线观看播放| 亚洲欧洲精品一区二区三区不卡| 亚洲第一精品影视| 亚洲美女免费精品视频在线观看| 亚洲免费观看在线观看| 中文一区二区| 欧美一区二区免费视频| 久久精品日产第一区二区| 久久综合999| 欧美日韩一区二区三区在线视频 | 欧美精品一区二区三区四区| 欧美—级在线免费片| 欧美婷婷在线| 国产亚洲精品aa| 亚洲第一级黄色片| 一级日韩一区在线观看| 香蕉久久夜色精品| 模特精品裸拍一区| 日韩性生活视频| 午夜在线一区| 欧美激情精品久久久久久久变态| 国产精品福利在线| 怡红院精品视频| 一区二区三区导航| 久久久天天操| 日韩一级黄色片| 欧美在线播放一区| 欧美精品一区二区三区高清aⅴ| 国产精品久久久久久户外露出| 国产在线视频欧美| 一本久久综合亚洲鲁鲁五月天| 欧美一区二区三区四区在线观看地址| 免费影视亚洲| 亚洲一区二区少妇| 欧美电影免费观看高清完整版 | 久久亚洲精品一区二区| 欧美性事在线| 亚洲国产成人精品久久| 男人的天堂成人在线| 国产日产欧产精品推荐色 | 制服丝袜亚洲播放| 老鸭窝亚洲一区二区三区| 一区二区三区福利| 欧美国产日韩视频| 好吊日精品视频| 午夜精品久久久99热福利| 亚洲福利视频三区| 久久欧美肥婆一二区| 国产精品一区二区久激情瑜伽| 亚洲精品中文字幕在线| 你懂的亚洲视频| 久久精品水蜜桃av综合天堂| 国产精品久久久久aaaa九色| 99re6热只有精品免费观看|