码迷,mamicode.com
首页 > 其他好文 > 详细

[NCH 1]

时间:2015-06-12 23:42:00      阅读:127      评论:0      收藏:0      [点我收藏+]

标签:

Preview:

1. Implement strStr()

O(m*n):

技术分享
 1 class Solution
 2 {
 3 public:
 4     int strStr(string haystack,string needle)
 5     {
 6         for(int i=0;i<=int(haystack.size()-needle.size());i++)
 7         {
 8             int j;
 9             for(j=0;j<needle.size();j++)
10             {
11                 if(haystack[i+j]!=needle[j])
12                     break;
13             }
14             if(j==needle.size())
15                 return i;
16         }
17         return -1;
18     }
19 };
View Code

注意:size()函数返回值是size_t类型,是unsigned的,所以假如有可能为负数的话就会出问题。haystack.size()是有可能小于needle.size()的,有可能为负,因此要加个int强制转换。

O(m+n):

ref: soul

2. 

 

[NCH 1]

标签:

原文地址:http://www.cnblogs.com/forcheryl/p/4572769.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!