28. Implement strStr()

1. 问题描述

Implement strStr().
Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.
Tags：Two Pointers String
Similar Problems：(H) Shortest Palindrome

2. 解题思路

　　该题目要求返回needle在haystack中第一次出现的位置，如果没找到，则返回-1。

• 我的第一反应是可以利用string的find函数！！！

3. 代码

class Solution {
public:
    int strStr(string haystack, string needle) {
        string::size_type pos;
        pos = haystack.find(needle);
        if(pos != string::npos)
            return pos;
        return -1;
    }
};

4. 反思