算法实现--判断两个字符串是否互为旋转词

/*
旋转字符串判断：
如果对于一个字符串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;
}