算法實現--判斷兩個字符串是否互爲旋轉詞

/*
旋轉字符串判斷：
如果對於一個字符串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;
}