28. Implement strStr()
Posted 米开朗菠萝
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了28. Implement strStr()相关的知识,希望对你有一定的参考价值。
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()的主要内容,如果未能解决你的问题,请参考以下文章
leetcode 28. Implement strStr() 实现strStr()