28.Implement strStr

查找子串

注意特殊情况：子串全部等于母串，返回0；子串为空或不存在返回-1；

#include

#include

#include

using namespace std;

int strStr(string haystack, string needle) {

    if(needle.length()==0 ||haystack==needle)

    {

        return 0;

    }

    if(haystack.length()<=needle.length())

    {

        return -1;

    }

    for(int i=0;i

    {

        bool successFlag=true;

        for(int j=0;j

        {

            cout<

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

            {

                successFlag=false;

                break;

            }

        }

        if(successFlag)

            return i;

    }

    return -1;

}

int main(int argc, const char * argv[]) {

    // insert code here...

    string haystack,needle;

    cin>>haystack;

    cin>>needle;

    cout<

    return 0;

}