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

隨筆 - 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>
              欧美日韩一区综合| 欧美人与性动交cc0o| 国产欧美在线视频| 久久aⅴ国产欧美74aaa| 久久成人精品一区二区三区| 国内精品久久久久久久97牛牛| 久久精品av麻豆的观看方式| 欧美在线关看| 亚洲国产欧美一区二区三区丁香婷| 欧美成人激情在线| 欧美日韩aaaaa| 亚洲欧美日韩另类| 久久精品欧美日韩精品| 亚洲精品少妇30p| 最新日韩在线| 欧美日韩一二三四五区| 久久国产精品高清| 免费不卡在线观看av| 亚洲桃花岛网站| 久久激情网站| 一本大道久久a久久精二百| 亚洲一区精品电影| 亚洲国产高清aⅴ视频| 99re亚洲国产精品| 国模私拍视频一区| 一本久久综合| 亚洲国产美女精品久久久久∴| 亚洲精品永久免费精品| 国产一区二区三区黄视频| 亚洲国产精品悠悠久久琪琪| 国产精品a久久久久| 女人天堂亚洲aⅴ在线观看| 欧美日韩在线另类| 久久中文字幕一区| 国产精品亚洲美女av网站| 欧美高清视频一区二区| 国产九九精品| 99国产精品视频免费观看| 精品91在线| 亚洲欧美视频一区二区三区| 日韩一级黄色av| 久久久亚洲一区| 欧美自拍偷拍| 国产精品久久一级| 亚洲精品国产精品国产自| 一区二区亚洲精品国产| 亚洲一区在线播放| 中日韩男男gay无套| 欧美不卡视频| 欧美成人午夜激情视频| 国产一区三区三区| 亚洲欧美日韩人成在线播放| 亚洲一区二区av电影| 欧美国产日韩精品| 欧美大片第1页| 影音先锋国产精品| 久久精品人人做人人综合| 久久精品30| 国产欧美亚洲一区| 亚洲欧美在线高清| 久久本道综合色狠狠五月| 国产精品视频yy9299一区| 亚洲视频在线看| 性欧美videos另类喷潮| 国产精品国产三级国产专区53 | 欧美在线三区| 国产精品一二三视频| 亚洲视频在线看| 欧美一区二区播放| 国产主播一区二区三区四区| 欧美诱惑福利视频| 欧美gay视频激情| 亚洲国产高清高潮精品美女| 免费不卡欧美自拍视频| 亚洲品质自拍| 亚洲综合电影一区二区三区| 国产精品普通话对白| 欧美一区二区在线| 乱人伦精品视频在线观看| 亚洲高清在线精品| 欧美噜噜久久久xxx| 亚洲深夜福利| 久久不射电影网| 亚洲大片在线| 欧美日韩国产系列| 亚洲在线网站| 免播放器亚洲一区| 亚洲天堂成人在线观看| 国产精品一区三区| 看欧美日韩国产| 亚洲伦理在线| 久久频这里精品99香蕉| 亚洲国产天堂久久国产91| 欧美日韩一区精品| 欧美一区二区三区在线| 欧美高清视频一区二区三区在线观看| 最新成人av在线| 久久精品视频在线| 99v久久综合狠狠综合久久| 国产欧美一区视频| 欧美人妖在线观看| 久久精品国产77777蜜臀| 日韩视频在线一区二区| 久久麻豆一区二区| 亚洲免费不卡| 极品尤物av久久免费看| 国产精品国产| 欧美黄网免费在线观看| 性欧美大战久久久久久久久| 日韩视频在线免费观看| 免费在线视频一区| 欧美一区二区成人| 中文在线一区| 亚洲国产欧美一区二区三区同亚洲 | 欧美性一区二区| 免费精品视频| 欧美一区2区三区4区公司二百| 亚洲欧洲日产国产综合网| 久久久五月天| 午夜一级久久| 亚洲视频网在线直播| 91久久久国产精品| 尤物视频一区二区| 国产在线拍偷自揄拍精品| 国产精品久久久久久影院8一贰佰| 蜜臀av在线播放一区二区三区| 亚洲欧美视频一区二区三区| 一本到12不卡视频在线dvd| 亚洲福利视频在线| 蜜桃久久av一区| 久久久久久久97| 久久久91精品国产一区二区精品| 亚洲男人的天堂在线观看| av成人国产| 99这里只有久久精品视频| 最新国产成人在线观看| 亚洲国产一区二区三区高清| 精品成人一区二区三区| 国产亚洲毛片在线| 国产亚洲电影| 国产一区二区三区自拍| 国产亚洲午夜高清国产拍精品| 国产精品午夜电影| 国产伦精品一区二区三区四区免费| 欧美性猛交xxxx乱大交蜜桃| 欧美三区美女| 国产精品国产三级国产aⅴ入口| 欧美日韩精品免费观看视一区二区| 欧美精品v日韩精品v韩国精品v | 亚洲久色影视| 99国产精品久久久久久久成人热| 亚洲片在线观看| av成人毛片| 亚洲一区二区三区四区五区午夜 | 欧美日韩视频免费播放| 欧美日本免费| 国产精品jvid在线观看蜜臀| 国产精品毛片一区二区三区| 国产精品午夜在线| 国产一区二区久久| 亚洲国产高清一区二区三区| 亚洲精品一区二区在线观看| 亚洲香蕉视频| 午夜精品在线看| 久久免费的精品国产v∧| 免费亚洲一区二区| 国产精品sss| 精品1区2区3区4区| 一区二区三区精品久久久| 欧美一区在线看| 欧美成人黑人xx视频免费观看| 99国产精品久久久久久久久久| 午夜一级在线看亚洲| 久久综合亚州| 国产精品qvod| 91久久极品少妇xxxxⅹ软件| 亚洲在线日韩| 亚洲二区免费| 午夜激情综合网| 欧美大尺度在线| 国产日韩欧美黄色| 亚洲毛片视频| 久久久久久久网站| 一区二区免费在线播放| 久久久一区二区三区| 国产精品国产成人国产三级| 亚洲福利视频免费观看| 亚洲欧美日韩精品久久久| 欧美freesex交免费视频| 亚洲综合国产激情另类一区| 欧美成人精品不卡视频在线观看| 国产精品日韩专区| 99re热这里只有精品免费视频| 久久久蜜桃一区二区人| 一区二区三区.www| 欧美成人a视频| 伊甸园精品99久久久久久| 午夜精品亚洲一区二区三区嫩草| 亚洲福利视频在线| 久久激情综合网|