编程之美3.1——字符串循环移位

最新推荐文章于 2022-04-08 21:34:41 发布

原创最新推荐文章于 2022-04-08 21:34:41 发布 · 670 阅读

0 ·

CC 4.0 BY-SA版权

c++ 同时被 2 个专栏收录

30 篇文章

订阅专栏

编程之美

7 篇文章

订阅专栏

本文介绍了一种通过字符串循环移位实现子串匹配的方法，包括两种不同的实现方式：一种是通过穷举所有可能的移位情况并进行匹配；另一种则是通过将原字符串复制拼接后查找子串。这两种方法均可用于判断一个字符串是否为另一字符串的循环移位。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<string>
using namespace std;
//子串、反序、查找
//穷举所有循环移位，逐个进行字符串匹配,时间复杂度：o(n^2)
void fun1(string s1,string s2)
{
	string temp,part1="",part2="";
	int j = s1.length();
	bool r = false;
	for(int i=0;i<j;i++)
	{
		part1 = s1.substr(i,j);
		part2 = s1.substr(0,i);
		std::reverse(part2.begin(), part2.end());
		temp = part1+part2;
		if(temp.find(s2)!=string::npos)
		{
			r = true;
			break;
		}
	}
	cout<<r<<endl;
}
//推理得出=>s循环移位所得到的字符串是字符串ss的子串
void fun2(string s1,string s2)
{
	string temp;
	temp = s1+s1;
	bool r = (temp.find(s2)!=string::npos);
	cout<<r<<endl;
}
int main()
{
	string s1,s2;
	cin>>s1>>s2;
	fun1(s1,s2);
	fun2(s1,s2);
	return 0;
}