LeetCode 28. Implement strStr()

描述

解决

class Solution {
public:
int strStr(string haystack, string needle) {
int length2 = needle.size();
int length1 = haystack.size();
if (length1 == 0 && length2 == 0)
return 0;
for (int i = 0; i + length2 - 1< length1; ++i)
{
if (haystack.substr(i, length2) == needle)
return i;
}

return -1;
}
};