字符串旋转问题

字符串旋转问题

问题描述

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

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

测试样例：“cdab”,4,“abcd”,4

解题思路：

将字符A变成字符A + A，然后在变后的A中找B，如果能找到，则返回trur;反之返回false。

class Rotation {
public:
    bool chkRotation(string A, int lena, string B, int lenb) {
        // write code here
        if(lena != lenb)
            return false;
        A = A + A;
        if(A.find(B) != string::npos)
            return true;
        return false;
    }
};