Leetcode 796. 旋转字符串 C++

Leetcode 796. 旋转字符串

题目

给定两个字符串, 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。

题解

暴力，遍历旋转位置，获取旋转否的字符串进行比较。详细过程见代码

代码

	bool rotateString(string A, string B) {
        if(A.length() != B.length())    return false;
        if(A.length() == 0) return true;
        int i=0;
        while(i < A.length()){		
            string now = (A+A.substr(0,i+1)).substr(i+1);
            if(now == B)    return true;
            i++;
        }
        return false;
    }

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