leetcode-28-Implement strStr()

题目描述：

Implement strStr().

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

int strStr(string haystack, string needle)

Example 1:

Input: haystack = "hello", needle = "ll"

Output: 2

Example 2:

Input: haystack = "aaaaa", needle = "bba"

Output: -1

要完成的函数：

int strStr(string haystack, string needle)

代码：

int strStr(string haystack, string needle) {if(needle.size()==0&&haystack.size()!=0)return 0;else if(needle.size()!=0&&haystack.size()==0)return -1;else if(needle.size()==0&&haystack.size()==0)return 0;else{int changdu=haystack.size()-needle.size();// **for(int i=0;i<=changdu;i++) //**{if(haystack.substr(i,needle.size())==needle)return i;}return -1;}}

注意事项：

1、边界情况的判定。haystack为空？needle为空？haystack比needle长度小？

2、haystack.substr(x,y)，x为起始点index，y为长度，注意不可以让x和y超过haystack的限制

3、string的size不是int类型，估计为unsigned类型。比如haystack="",needle="a",当cout<<haystack.size()-needle.size()<<endl;的时候，得到的会是一堆乱码，这时候强制类型转换，cout<<int(haystack.size()-needle.size())<<endl;才会得到-1的结果，这点在//**那里体现出来了。笔者在第一次submit的时候也犯了这个错误。

注意事项：

1、边界情况的判定。haystack为空？needle为空？haystack比needle长度小？

2、haystack.substr(x,y)，x为起始点index，y为长度，注意不可以让x和y超过haystack的限制。

3、string的size不是int类型，估计为unsigned类型。比如haystack="",needle="a"，当cout<<haystack.size()-needle.size()<<endl;的时候，得到的会是很奇怪的数字，这时候强制类型转换，cout<<int(haystack.size()-needle.size())<<endl;才会得到-1的结果，这点在代码中//**体现出来了。

//各位老哥知道怎么调整博客的行间距吗？好像编辑器没有行间距的选项，

leetcode-28-Implement strStr()相关推荐

【To Do】LeetCode 28. Implement strStr() 和KMP算法
LeetCode 28. Implement strStr() Solution1:我的答案有投机取巧之嫌啊~ 注意string中的查找函数在查找时参考网址:https://www.cnblogs ...
LeetCode - 28. Implement strStr()
28. Implement strStr() Problem's Link -------------------------------------------------------------- ...
leetCode 28. Implement strStr() 字符串
28. Implement strStr() Implement strStr(). Returns the index of the first occurrence of needle in ha ...
[leetcode] 28. Implement strStr() 解题报告
题目链接:https://leetcode.com/problems/implement-strstr/ Implement strStr(). Returns the index of the fi ...
LeetCode 28 Implement strStr()（实现strStr()函数）
翻译实现strStr()函数.返回针(needle)在草垛/针垛(haystack)上第一次出现的索引, 如果不存在其中则返回-1.其实也就是说字符串str2在字符串str1中第一次出现的索引而已. ...
leetcode 28. Implement strStr() 实现strStr()
C++代码,题目相对不是很难 1 class Solution { 2 public: 3 int strStr(string haystack, string needle) { 4 if(need ...
LeetCode - Easy - 28. Implement strStr()
Topic Two Pointers, String Description https://leetcode.com/problems/implement-strstr/ Implement str ...
leetcode python3 简单题28. Implement strStr()
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第二十八题 (1)题目英文: Implement strStr(). Return ...
【LeetCode】28. Implement strStr()
Difficulty:easy More:[目录]LeetCode Java实现 Description Implement strStr(). Return the index of the fi ...
Leet Code OJ 28. Implement strStr() [Difficulty: Easy]
题目: Implement strStr(). Returns the index of the first occurrence of needle in haystack, or -1 if ne ...

leetcode-28-Implement strStr()

leetcode-28-Implement strStr()相关推荐

最新文章

热门文章