牛客网算法学习记录－旋转词

如果对于一个字符串A，将A的前面任意一部分挪到后边去形成的字符串称为A的旋转词。比如A="12345",A的旋转词有"12345","23451","34512","45123"和"51234"。对于两个字符串A和B，请判断A和B是否互为旋转词。
给定两个字符串A和B及他们的长度lena，lenb，请返回一个bool值，代表他们是否互为旋转词。

其实在课程中已经提及了解决方法。但是由于自己的思维定式，以为要用到kmp算法，结果折腾了很久(因为kmp算法之间没有理解，翻了数据结构看了看，对照书本写了下)，而且还错了。后来才反应过来＝＝。。

bool chkRotation(string A, int lena, string B, int lenb) {        // write code here                if(lena != lenb)            return false;        A = A + A ;        int length = lena + lena;        for(int i = 0 ; i < length-lena;i++){                        if(A.substr(i,lena) == B){                return true;            }                    }        return false;            }