问题描述:
判断字符串str1,是否出现在str2出现。如果出现,则输出对应的位置,如果没有出现则输出not found。
方法一:
逐个比对的方法:
算法思路:p1和p2分别指向str1和str2,首先扫描str2,找到与str1的第一个字符相同的字符,然后p1和p2同时增加,进行比较,如果最后p1的下一个字符为'\0'则说明匹配成功,否则重置p1重新比较。
#include<iostream>
using namespace std;
int main()
{
char *str1 = "kl";
char *str2 = "jdsklfj3j43kljkljklj";
char *p1 = str1,*p2 = str2;
while(*p2!='\0')
{
if(*p2==*p1)
{
if(*(p1+1)=='\0')
{
break;
}
p2++;p1++;
}
else
{
p2++;p1=str1;
}
}
if(p1==str1)cout<<"not found";
else cout<<p2-str2-(p1-str1)<<endl;
}
方法二:
利用cstring中的strstr函数:
#include<iostream>
#include<cstring>
using namespace std;
int main()
{
char *str1 = "kl";
char *str2 = "jdsklfj3j43kljkljklj";
char *p = strstr(str2,str1);
cout<<p-str2<<endl;
}