首页 > 其他 > 详细

[LeetCode]Implement strStr()

时间:2015-11-03 17:21:09      阅读:225      评论:0      收藏:0      [点我收藏+]

题目描述:(链接

Implement strStr().

Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.

解题思路:

 1 class Solution {
 2 public:
 3     int strStr(string haystack, string needle) {
 4         int sub_len = needle.size();
 5         int total_len = haystack.size();
 6         if (sub_len > total_len) {
 7             return -1;
 8         }
 9         
10         if (haystack == needle) {
11             return 0;
12         }
13         
14         int result = -1;
15         for (int i = 0; i <= total_len - sub_len; ++i) {
16             if (haystack.substr(i, sub_len) == needle) {
17                 result = i;
18                 break;
19             }
20         }
21         
22         return result;
23     }
24 };

 

[LeetCode]Implement strStr()

原文:http://www.cnblogs.com/skycore/p/4933575.html

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