码迷,mamicode.com
首页 > 其他好文 > 详细

28. Implement strStr()

时间:2016-05-17 21:20:04      阅读:139      评论:0      收藏:0      [点我收藏+]

标签:

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 以后写。。

28. Implement strStr()

标签:

原文地址:http://www.cnblogs.com/boluo007/p/5503142.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!