/*
旋转字符串判断:
如果对于一个字符串A,将A的前面任意一部分挪到后边去形成的字符串称为A的旋转词。
比如A="12345",A的旋转词有"12345","23451","34512","45123"和"51234"。对个字符串A和B,请判断A和B是否互为旋转词。
给定两个字符串A和B,请返回一个bool值,代表他们是否互为旋转词。
测试样例:
"cdab","abcd"
返回:true
*/
bool CheckRotation(std::string A, std::string B)
{
if (A.size() != B.size()) // 互为旋转词时,长度应该相等
{
return false;
}
// 1.组成字符串 AA,如果B是AA字符串的子串,就说明互为旋转词
std::string AA = A + A;
// 2.使用KMP算法判断B是否是AA的子串,KMP是匹配字符串算法
return KMP(AA, B) != -1;
}