标签：

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. 代码

 1 class Solution {
 2 public:
 3     int strStr(string haystack, string needle) {
 4         string::size_type pos;
 5         pos = haystack.find(needle);
 6         if(pos != string::npos)
 7             return pos;
 8         return -1;
 9     }
10 };

 4. 反思

28. Implement strStr()

标签：

原文地址：http://www.cnblogs.com/whl2012/p/5745143.html