3_5两串旋转

如果对于一个字符串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
            bool result = false;
            if ( lena != lenb){
                return result;
            }
            string sum = A + A;
            for(int i = 0; i < lena; i++){
                if(sum.substr(i, lena) == B){
                    result = true;
                }
            }
        return result;
        }
};

python实现

# -*- coding:utf-8 -*-

class Rotation:
    def chkRotation(self, A, lena, B, lenb):
        # write code here
        result = False
        if lenb != lena:
            pass
        else:
            str_cat = A + A
            print str_cat
            for idx in xrange(lena):
                if str_cat[idx : idx+lena] == B:
                    result = True
        return result