[LeetCode] 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.

 

class Solution {
public:
　　int strStr(string haystack, string needle) {
　　　　int size0 = haystack.size();
　　　　int size1 = needle.size();
　　　　if (size1 == 0) {
　　　　　　return 0;
　　　　}
　　　　if (size0 == 0) {
　　　　　　return -1;
　　　　}
　　　　for (int i = 0; i <= (size0 - size1); ++i) {
　　　　　　bool same = true;
　　　　　　for (int j = 0; j < size1; ++j) {
　　　　　　　　if (haystack[i +j] != needle[j]) {
　　　　　　　　　　same = false;
　　　　　　　　　　break;
　　　　　　　　}
　　　　　　}
　　　　　　if(same) {
　　　　　　　　return i;
　　　　　　}
　　　　}
　　　　return -1;
　　}
};