Implement strStr().
Returns a pointer to the first occurrence of needle in haystack, or null if needle is not part of haystack.
这是算法中比较经典的问题,判断一个字符串是否是另一个字符串的子串。这个题目最经典的算法应该是KMP算法
BF暴力法
class Solution {
public:
char *strStr(char *haystack, char *needle) {
if(haystack == nullptr || needle == nullptr)
return nullptr;
int n = strlen(haystack);
int m = strlen(needle);
for(int i=0;i<=n-m;i++) {
int j = 0;
while(j<m) {
if(needle[j] != haystack[i+j])
break;
j++;
}
if(j == m)
return haystack + i;
}
return nullptr;
}
};