Leetcode_cn-796. 旋转字符串[JAVA]

最新推荐文章于 2020-05-07 10:03:21 发布

Bt4Girls

最新推荐文章于 2020-05-07 10:03:21 发布

阅读量630

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/MrAccle/article/details/80518914

Leetcode 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种用于判断两个字符串是否可以通过旋转操作相互转换的算法实现。通过遍历和比较字符数组来验证B字符串是否能由A字符串通过旋转得到。文章详细展示了算法的逻辑流程，并解释了如何处理不同长度字符串的情况。

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

原题地址

public boolean rotateString(String A, String B) {
        if(A.equals(B))
            return true;
        char []a=A.toCharArray();
        char []b=B.toCharArray();
        int len=b.length;
        if(a.length != b.length)
            return false;
        for(int i=0;i<len;i++) {
            //寻找与B首字母匹配的位置
            if(a[i]==b[0]) {
                //A坐标为offset 以offset为分割线，搜索字符数组a的右半段[offset+1,len)
                int offset=i;
                int p=1,q;
                for(q=offset+1;q<len;q++,p++) {
                    if(a[q]!=b[p])
                        break;//匹配不成功跳出
                }
                //offset 右半段匹配成功 匹配左半段[0,offset)
                if(q==len) {
                    for(int l=0;l<offset;l++,p++) {
                        if(a[l]!=b[p])
                            break;
                    }
                    if(p>=len)
                        return true;
                }
            }
        }
        return false;
    }