[Ybtoj High-efficiency Advanced 2.1] [String] Shift contains

[Ybtoj High-efficiency Advanced 2.1] [String] Shift contains

topic

Insert picture description here


Problem-solving ideas

Make the original string into a ring and
find it to determine whether it contains


Code

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
string x,y;
int main()
{
    
    
	cin>>x>>y;
	x=x+x+x;
	if (x.find(y,0)!=-1)
	   printf("true\n");
	   else printf("false\n");
	return 0; 
}

Guess you like

Origin blog.csdn.net/qq_45621109/article/details/113030349