程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> 關於C語言 >> 28. Implement strStr(),28implementstrstr

28. Implement strStr(),28implementstrstr

編輯:關於C語言

28. Implement strStr(),28implementstrstr


Implement strStr().

Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.

暴力

 1 int strStr(char* haystack, char* needle) {
 2     int len_hay;
 3     int len_need;
 4     int i,j;
 5     len_hay = strlen(haystack);
 6     len_need = strlen(needle);
 7     for(i = 0; i <= len_hay - len_need; i++)
 8     {
 9         for(j = 0; j < len_need; j++)
10             {
11                 if(needle[j] != haystack[i+j])
12                     break;
13             }
14         if(j == len_need)
15             return i;
16     }
17     return -1;
18     
19 }

KMP 以後寫。。

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved