ybtoj·移位包含【字符串】

Description–

高效进阶「字符串算法」第1章 字符串处理课堂过关 例题2

---

代码–

#include <iostream>
#include <cstring>
#include <cstdio>

using namespace std;

string a, b;

string read()
{
	char c = getchar();
	string cc = "";
	while (c < 'A' || c > 'Z') c = getchar();
	while (c >= 'A' && c <= 'Z')
    {
    	cc = cc + c;
    	c = getchar();
	}
	return cc;
}

int main()
{
	a = read(), b = read();
	if ((int)a.size() < (int)b.size()) swap(a, b);
	for (int i = 0; i < (int)a.size(); ++i)
	{
		string s = a.substr(i, (int)a.size()) + a.substr(0, i);
		s = s.substr(0, (int)b.size());
		if (s == b) return printf("true"), 0;
	}
	printf("false");
	
	return 0;
}