leetcode 796. Rotate String

原创于 2019-04-14 21:33:46 发布 · 153 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

61 篇文章

订阅专栏

本文介绍了一种用于判断两个字符串是否通过旋转操作相等的算法。该算法首先检查两个字符串长度是否一致，然后通过循环比较每个字符来确定是否可以通过旋转得到另一个字符串。适用于字符串操作和算法设计的学习者。

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

class Solution {
public:
    bool rotateString(string A, string B) {
     
        int l1 = A.length();
        int l2 = B.length();
        if(l1!=l2)return false;
        if(l1==0)return true;
        int j;
        for(int i=0;i<l1;i++)
        {
            for(j=0;j<l2;j++)
            {
                if(A[j]!=B[(j+i)%l1])break;
                else continue;
            }
            if(j==l2)return true;
        }
        return false;
    }
};