(字符串处理)h0086. 字符串移位包含问题

最新推荐文章于 2024-11-12 13:55:23 发布

「已注销」

最新推荐文章于 2024-11-12 13:55:23 发布

阅读量430

点赞数

文章标签： c++

本文链接：https://blog.csdn.net/m0_57422141/article/details/123841310

版权

这篇博客介绍了如何使用C++解决字符串移位包含的问题，提供了两种不同的解题方法，强调了在操作时需要注意将长度较大的字符串放在前面。

摘要由CSDN通过智能技术生成

收获：

两种方法

代码：

1.巧妙

#include<iostream>
#include<cstring>
using namespace std;
int main(){
	string s1,s2,s;
	cin>>s1>>s2;
	if(s1.size()<s2.size()){
		swap(s1,s2);
	}
	if((s1+s1).find(s2)==-1)
	cout<<"false"<<endl;
	else cout<<"true"<<endl;
	return 0;
}

2.常规

记得将长度较大的放在前面


#include<iostream>
#include<cstring>
#include<string>
#include<algorithm>
using namespace std;
int main()
{
    string s1,s2;
    cin>>s1>>s2;
    if(s1.size()<s2.size())   //将较大的放在前面
        swap(s1,s2);
    int flag=0;
    string s=s1;
    //reverse(s.begin(),s.end());
    //cout<<s1<<endl<<s<<endl;
    char c;
    c=*(s1.begin());
    s1.erase(s1.begin());
    s1.append(1,c);
    while(s1!=s)