先上题目:
思路:暴力解法(for循环遍历),这道题没有做好,效率太低,勉强通过了。后续更换答案
int strStr(char* haystack, char* needle) { int i,j,result=-1; if(needle[0]=='\0') return 0; if(strstr(haystack,needle)==NULL) return -1; for(i=0;i<strlen(haystack);i++){ int count=0; for(j=0;j<strlen(needle);j++){ if(haystack[i+j]==needle[j]){ count++; }else break; } if(count==strlen(needle)){ result = i; break; } } return result; }