题目描述
给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。
示例:
输入: haystack = “hello”, needle = “ll”
输出: 2
示例:
输入: haystack = “aaaaa”, needle = “bba”
输出: -1
解题思路
int strStr(string haystack,string needle)
{
string s;
int j=0;
int n=0;
if(needle=="")
return 0;
if(haystack.length()<needle.length())
return -1;
n=needle.length();
for(int i=0;i<haystack.length();i++)
{
s=haystack.substr(i,n);
if(s==needle)
{
return j;
}
j++;
}
return -1;
}
int main()
{
string haystack = "hello";
string needle = "ll";
string haystack1 = "aaaaa";
string needle1 = "bba";
cout<<strStr(haystack,needle)<<endl;
cout<<strStr(haystack1,needle1)<<endl;
}
结果:
分析:
1.定义两个字符串haystack和needle。
2.如果字符串needle为空,返回0。
3.如果字符串haystack的长度小于字符串needle长度,返回-1。
4.获取字符串needle长度,遍历符串haystack,每次获取字符串haystack中的needle长度,判断获取的字符串是否等于needle字符串,往后移一位。
5.第一次找到返回j,找不到j+1,继续遍历寻找,一直找不到返回-1。
演示
输入: haystack = “hello”, needle = “ll”
1.i=0时,获取haystack的前两个字符"he",判断是否等于"ll",不等于,j+1,继续。
2.i=1时,获取haystack中的两个字符"el",判断是否等于"ll",不等于,j+1,继续。
3.i=2时,获取haystack中的两个字符"ll",判断是否等于"ll",等于,返回j=2,结束。