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

隨筆 - 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>
              亚洲四色影视在线观看| 亚洲精品美女在线观看| 午夜视频一区二区| 亚洲性感美女99在线| 亚洲综合视频网| 欧美日韩黄色一区二区| 亚洲毛片播放| 99国产精品久久| 国产视频在线观看一区| 毛片一区二区| 欧美三级小说| 久久久噜噜噜久久人人看| 久久野战av| 亚洲欧美制服另类日韩| 久久久久久夜| 亚洲一区欧美一区| 久久露脸国产精品| 亚洲欧美日韩国产精品| 久久成人一区二区| 午夜一区二区三区不卡视频| 男人天堂欧美日韩| 久久久999精品| 国产精品久久久久久福利一牛影视| 久久xxxx精品视频| 国产精品久久久久久妇女6080 | 国产欧美日韩另类视频免费观看| 久久久久久一区二区三区| 国产精品二区在线观看| 亚洲国产婷婷| 亚洲人成在线播放| 久久人人看视频| 免费视频一区二区三区在线观看| 国产精品私拍pans大尺度在线| av成人免费在线| 欧美一区二区私人影院日本| 国产精品自拍三区| 欧美一级免费视频| 久久午夜国产精品| 最新成人在线| 欧美日本韩国一区| 亚洲永久精品大片| 久久夜精品va视频免费观看| 一色屋精品视频在线看| 久久在线视频| 亚洲精品极品| 欧美中文字幕在线| 久久久久久久久久久久久9999| 亚洲精品裸体| 国产精品美女久久久久av超清| 国产午夜精品麻豆| 久久婷婷麻豆| 99这里只有精品| 欧美mv日韩mv国产网站app| 一区二区三区鲁丝不卡| 国产一区二区三区在线观看视频| 蜜臀91精品一区二区三区| 亚洲视频在线视频| 亚洲电影免费观看高清| 亚洲欧美精品| 亚洲一区二区三区四区五区黄| 亚洲免费一区二区| 亚洲影院免费| 亚洲国产日韩综合一区| 国产精品日日摸夜夜摸av| 欧美成人69av| 欧美成人免费小视频| 久久国产66| 久久久久国产免费免费| 性色av一区二区三区在线观看| 一区二区三区精品国产| 亚洲精品久久7777| 亚洲国产精品一区二区三区| 欧美韩日一区二区三区| 亚洲国产91| 亚洲一区3d动漫同人无遮挡| 久久精品国产清高在天天线| 午夜日韩电影| 久久―日本道色综合久久| 欧美亚洲一区二区在线| 久久精品人人做人人爽电影蜜月| 欧美亚洲在线视频| 欧美激情第8页| 一本色道久久综合精品竹菊| 亚洲一区二区日本| 欧美一区二视频| 欧美精品v国产精品v日韩精品| 欧美日韩国产欧| 国产午夜精品麻豆| 亚洲精选在线| 久久久夜夜夜| 亚洲免费久久| 麻豆九一精品爱看视频在线观看免费| 麻豆成人在线播放| 国产精品久久久久久福利一牛影视| 国产日韩免费| 亚洲男同1069视频| 欧美激情一区二区| 欧美有码在线观看视频| 亚洲中字在线| 久久精品国产一区二区三区免费看| 久久天天躁狠狠躁夜夜av| 欧美性大战xxxxx久久久| 亚洲精品国产系列| 可以看av的网站久久看| 亚洲男人av电影| 国产乱码精品一区二区三区忘忧草 | 久久人人97超碰精品888| 国产午夜精品美女毛片视频| 中文在线资源观看网站视频免费不卡 | 国产精品色一区二区三区| 一区二区高清视频在线观看| 欧美激情国产高清| 欧美国产日韩a欧美在线观看| 激情综合中文娱乐网| 美女视频黄 久久| 欧美成人三级在线| 亚洲开发第一视频在线播放| 亚洲欧洲日本国产| 亚洲香蕉视频| 欧美亚洲视频| 亚洲美女黄色| 亚洲尤物影院| 亚洲日本电影在线| 亚洲在线中文字幕| 韩国女主播一区二区三区| 欧美黑人一区二区三区| 欧美日韩亚洲一区二区三区四区| 亚洲免费网址| 欧美顶级大胆免费视频| 欧美一区影院| 国产精品久久77777| 亚洲二区在线视频| 国产精品美女在线| 亚洲国产精品一区二区尤物区| 国产精品日韩二区| 日韩一级精品| 亚洲美女性视频| 久久亚洲精品网站| 欧美制服第一页| 欧美性生交xxxxx久久久| 欧美高清在线视频| 亚洲第一色在线| 久久久久在线| 女仆av观看一区| 在线精品亚洲一区二区| 午夜精品一区二区在线观看| 黄色成人精品网站| 亚洲精品一区二区三区四区高清| 国内精品久久久久久久影视蜜臀| 亚洲午夜极品| 久久丁香综合五月国产三级网站| 欧美肉体xxxx裸体137大胆| 最近看过的日韩成人| 99精品国产在热久久| 欧美日韩视频在线| 亚洲一区欧美| 欧美成人一区二区三区在线观看 | 91久久精品国产91性色tv| 久久一区二区精品| 亚洲精品一区二区三区蜜桃久| 亚洲自拍偷拍福利| 国内精品视频在线观看| 免费看亚洲片| 亚洲一区二区免费| 欧美成人中文字幕| 99视频在线观看一区三区| 国产精品久久一级| 美女露胸一区二区三区| av成人免费在线| 美女久久网站| 久久精品在线视频| 中文国产成人精品久久一| 国产自产女人91一区在线观看| 你懂的视频欧美| 欧美在线电影| 欧美一区免费视频| 99在线精品视频在线观看| 欧美激情视频一区二区三区免费 | 欧美韩日一区二区三区| 性色av一区二区三区在线观看| 亚洲精品中文字幕在线| 亚洲第一精品福利| 黄色亚洲大片免费在线观看| 国产精品视频大全| 欧美日韩亚洲综合一区| 你懂的视频一区二区| 美女网站在线免费欧美精品| 久久久久久亚洲精品中文字幕| 欧美一区精品| 久久在线免费观看| 欧美伦理a级免费电影| 欧美日韩精品一二三区| 欧美精品国产| 国产精品无码专区在线观看| 欧美午夜a级限制福利片| 国产精品久久久久9999| 国产日韩欧美麻豆| 精品动漫3d一区二区三区免费版| 亚洲电影免费在线| 99re国产精品|