判断字符串1是否在字符串2中出现的方法

问题描述：

判断字符串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;
}

转载于:https://www.cnblogs.com/zhezh/p/3773309.html