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

隨筆 - 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>
              在线亚洲精品| 欧美日韩国产成人精品| 欧美日韩高清不卡| 在线视频精品一| 亚洲人成毛片在线播放| 欧美电影美腿模特1979在线看| 亚洲日本中文字幕免费在线不卡| 亚洲黄色av一区| 欧美午夜激情小视频| 香蕉亚洲视频| 久久久av毛片精品| av成人免费在线观看| 亚洲欧美激情四射在线日 | 久热精品视频在线| 一区二区欧美在线| 欧美亚洲专区| 亚洲国产日韩美| 亚洲伊人一本大道中文字幕| 黄色日韩网站视频| 亚洲免费观看高清完整版在线观看| 国产精品免费观看在线| 欧美成人精品高清在线播放| 欧美日韩一区在线观看视频| 久久久噜噜噜久久人人看| 欧美激情黄色片| 久久久久久**毛片大全| 欧美精品久久久久久久| 久久久www| 国产精品99免费看 | 久久爱www久久做| 欧美精品亚洲| 裸体一区二区| 国产精品任我爽爆在线播放| 欧美a级片网站| 国产欧美精品一区| 99香蕉国产精品偷在线观看| 亚洲国产成人91精品| 亚洲欧美国产毛片在线| 夜夜嗨av一区二区三区网站四季av | 99在线|亚洲一区二区| 激情视频一区| 亚洲欧美国产制服动漫| 在线亚洲精品| 欧美激情视频在线播放 | 免费短视频成人日韩| 国产精品一区在线观看| 99精品视频免费观看视频| 亚洲第一精品夜夜躁人人爽| 亚洲欧美日韩电影| 亚洲永久免费视频| 欧美日韩国产123| 亚洲激情第一页| 亚洲缚视频在线观看| 久久成年人视频| 久久精品在线| 国产婷婷色一区二区三区在线| 在线天堂一区av电影| 国产精品99久久久久久久久| 欧美激情亚洲视频| 亚洲精品一区在线观看| 一本到高清视频免费精品| 欧美激情中文不卡| 亚洲国产日韩欧美一区二区三区| 亚洲国产成人av| 欧美成人亚洲成人| 亚洲二区在线视频| 亚洲精品在线电影| 欧美日韩亚洲另类| 一区二区三区国产在线观看| 亚洲一区三区视频在线观看| 国产精品国产三级国产aⅴ浪潮 | 亚洲第一伊人| 亚洲作爱视频| 国产精品社区| 久久成人一区| 最新成人在线| 亚洲欧美在线磁力| 国产亚洲欧美日韩日本| 久久久久久久999精品视频| 亚洲第一区在线| 亚洲午夜高清视频| 国产亚洲精品久久久久动| 久久亚洲一区| 99精品热6080yy久久| 久久黄色影院| 亚洲精品日韩激情在线电影| 欧美日韩一区二区在线| 先锋影音国产精品| 欧美黄色免费| 午夜亚洲精品| 亚洲国产精品成人综合| 欧美午夜电影网| 久久精品国产99国产精品| 亚洲黄色成人久久久| 香港久久久电影| 在线观看成人小视频| 欧美日韩一卡二卡| 久久国产欧美精品| 99www免费人成精品| 久热re这里精品视频在线6| 一区二区欧美亚洲| 在线观看日韩| 国产精品婷婷| 欧美日韩成人一区二区| 久久精品国产一区二区三区免费看| 亚洲人午夜精品| 久久久精品一区| 亚洲一区二区欧美| 亚洲成色www8888| 国产精品一区二区三区乱码| 欧美高清在线视频观看不卡| 欧美一区国产一区| 中文亚洲字幕| 亚洲伦伦在线| 欧美激情视频一区二区三区免费| 欧美在线看片a免费观看| 一区二区三区日韩| 亚洲黄色一区| 国产一区二区丝袜高跟鞋图片| 欧美日在线观看| 欧美国产日韩亚洲一区| 久久综合中文字幕| 久久久久成人网| 欧美一区二区在线看| 亚洲男人第一av网站| 在线一区二区三区四区五区| 亚洲精品在线一区二区| 欧美成人在线免费观看| 每日更新成人在线视频| 久久精品成人| 久久成人在线| 久久精品国产久精国产一老狼| 午夜免费电影一区在线观看| 亚洲午夜免费视频| 亚洲丝袜av一区| 亚洲图片欧美一区| 亚洲一二三区在线| 亚洲自拍16p| 亚洲欧美经典视频| 亚洲欧美日韩一区二区三区在线| 亚洲一区三区在线观看| 午夜一区不卡| 久久爱www| 久久综合九色综合网站| 欧美本精品男人aⅴ天堂| 欧美高清视频一区二区| 亚洲国内在线| 亚洲精品少妇网址| 中文国产成人精品久久一| 亚洲一区二区网站| 欧美一区在线看| 蜜臀av一级做a爰片久久| 欧美插天视频在线播放| 欧美日韩一二三区| 国产精品视频专区| 一区二区在线观看视频在线观看| 亚洲国产另类久久精品| 日韩视频一区二区| 先锋影音网一区二区| 久久综合一区| 亚洲美女精品成人在线视频| 亚洲一区二区三区涩| 久久精品视频亚洲| 欧美日韩国产区| 国产日韩精品一区二区| 亚洲高清网站| 亚洲欧美日韩国产一区二区三区| 久久都是精品| 亚洲黑丝在线| 性欧美办公室18xxxxhd| 欧美jizz19性欧美| 国产精品自在线| 亚洲欧洲精品一区| 欧美亚洲尤物久久| 亚洲大片av| 午夜视黄欧洲亚洲| 欧美国产91| 好男人免费精品视频| 在线视频你懂得一区| 久久综合狠狠综合久久综青草| 亚洲精品欧美专区| 久久久av网站| 国产精品一区二区在线观看| 亚洲欧洲中文日韩久久av乱码| 午夜精品久久久99热福利| 欧美成人国产| 性亚洲最疯狂xxxx高清| 欧美日韩免费观看一区=区三区| 国内揄拍国内精品久久| 亚洲一区一卡| 亚洲全部视频| 免费视频最近日韩| 好吊妞**欧美| 欧美一区二区三区另类| 日韩视频免费观看| 欧美成人一品| 91久久在线观看| 麻豆亚洲精品| 久久久久9999亚洲精品| 国产午夜精品久久久|