检测旋转词

来源:互联网 发布:iphone照片mac air同步 编辑:程序博客网 时间:2024/05/15 15:20

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

class Rotation {public:    bool chkRotation(string A, int lena, string B, int lenb) {        if(lena!=lenb) return false;        string C=A+A;        int tempb=0;        for(int i=0;i<lena;++i){           for(int j=0,tempa=i;j<lena;++j,++tempa){               if(C[tempa]!=B[j]) break;               tempb=j;           }           if(tempb==lena-1) return true;           }        return false;    }};
0 0
原创粉丝点击