首页 > 其他 > 详细

28. Implement strStr()

时间:2016-08-07 00:48:27      阅读:226      评论:0      收藏:0      [点我收藏+]

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!