LeetCode|Rotate String

最新推荐文章于 2020-12-15 21:08:52 发布

DouMiaoO_Oo

最新推荐文章于 2020-12-15 21:08:52 发布

阅读量178

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/DouMiaoO_Oo/article/details/88357729

LeetCode 专栏收录该内容

73 篇文章

订阅专栏

本文介绍了一种判断通过旋转操作使一个字符串变为另一个字符串的方法。核心思路是将源字符串A拼接到自身形成新的字符串，然后检查目标字符串B是否为新字符串的子串。此方法简化了原本复杂的字符串匹配问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Rotate String

We are given two strings, A and B.

A shift on A consists of taking string A and moving the leftmost character to the rightmost position. For example, if A = ‘abcde’, then it will be ‘bcdea’ after one shift on A. Return True if and only if A can become B after some number of shifts on A.

Example 1:
Input: A = ‘abcde’, B = ‘cdeab’
Output: true

Example 2:
Input: A = ‘abcde’, B = ‘abced’
Output: false
Note:

A and B will have length at most 100.

思路：
好像是在《编程珠玑》上面看到过，把A拼接在A后面，即A+A，再去考虑这个问题就简单多了

class Solution {
public:
    bool rotateString(string A, string B) {
        if(A.size() != B.size()) return false;
        if(A.size() == 0) return true; // 两个空串题目认为是true
        string a = A + A.substr(0, A.size()-1);
        for(int i = 0; i < A.size(); ++i){
            if(B == a.substr(i, A.size()))
                return true;
        } return false;
    }
};

discuss上的答案：

bool rotateString(string A, string B) {                
    return A.size() == B.size() && (A + A).find(B) != string::npos;
}