本文共 728 字，大约阅读时间需要 2 分钟。

要解决这个问题，我们需要判断是否可以通过旋转操作将字符串A转换为字符串B。旋转操作是指将A的最左边字符移动到最右边。

方法思路

为了判断字符串B是否是字符串A经过若干次旋转得到的，我们可以利用以下方法：

这种方法的时间复杂度是O(n)，其中n是字符串A的长度。这是因为构造新字符串的时间复杂度是O(n)，查找子串的时间复杂度也是O(n)。

解决代码

#include 
   
    
using namespace std;
bool solve(string A, string B) {
    if (A.size() != B.size()) {
        return false;
    }
    string C = A + A;
    return C.find(B) != string::npos;
}
   

代码解释

• 检查长度：首先检查字符串A和B的长度是否相等。如果不相等，返回False。
• 构造新字符串：将字符串A连接两次，得到字符串C，这样可以覆盖所有可能的旋转情况。
• 查找子串：使用字符串的find方法检查字符串B是否是C的子串。如果是，返回True；否则返回False。

这种方法简洁高效，能够正确判断字符串B是否是字符串A经过若干次旋转得到的字符串。

转载地址：http://lpse.baihongyu.com/