2017-09-17 LeetCode_028 Implement strStr()

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.

solution:

class Solution {

2

public:

3

    int strStr(string haystack, string needle) {

4

        for (int i = 0; i <= (int)haystack.length()-(int)needle.length(); i++) {

5

            bool flag = true;

6

            for (int j = 0; j < needle.length(); j++)

7

                if (haystack[i+j] != needle[j]) {

8

                    flag = false; break;

9

                }

10

            if (flag) return i;

11

        }

12

        return -1;

13

    }

14

};