字符串是否包含另一个字符串(字符串的旋转词)

链接：https://www.nowcoder.com/courses/1/1/4
来源：牛客网

如果对于一个字符串A，将A的前面任意一部分挪到后边去形成的字符串称为A的旋转词。比如A="12345",A的旋转词有"12345","23451","34512","45123"和"51234"。对于两个字符串A和B，请判断A和B是否互为旋转词。

给定两个字符串A和B及他们的长度lena，lenb，请返回一个bool值，代表他们是否互为旋转词。

测试样例：

"cdab",4,"abcd",4

返回：true

class Rotation {

public:
    bool chkRotation(string A, int lena, string B, int lenb) {
        // write code here
        if(lena!=lenb) return false;
        string str=A+A;
        bool flag=false;
        for(int i=0;i<lena;i++)
            {
            if(str[i]==B[0])
                {
                int j=0;
                int cnt=0;
                for(j=0;j<lenb;j++)
                    {
                    if(str[i+j]==B[j])  ++cnt;
                }
                if(cnt==lenb)
                     flag=true;
            }
        }
        return flag;
    }
};