旋转字符串

俺也一样

于 2019-10-23 11:14:18 发布

阅读量159

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/weixin_41791402/article/details/97381321

版权

leetcode 专栏收录该内容

438 篇文章 1 订阅

订阅专栏

给定两个字符串, A 和 B。

A 的旋转操作就是将 A 最左边的字符移动到最右边。例如, 若 A = 'abcde'，在移动一次之后结果就是'bcdea' 。如果在若干次旋转操作之后，A 能变成B，那么返回True。

示例 1:
输入: A = 'abcde', B = 'cdeab'
输出: true

示例 2:
输入: A = 'abcde', B = 'abced'
输出: false
注意：

A 和 B 长度不超过 100。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/rotate-string
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution {
public:
    bool rotateString(string A, string B) 
    {
        if(A.size() == 0 && B.size()  == 0)
            return true;
        int size = A.size();
        for(int i = 0; i < size; i++)
        {
            A = A + A[0];
            A.erase(0,1);
            //cout<<A<<endl;
            if(A == B)
                return true;
        }
        return false;
    }
};