LeetCode—面试题：字符串轮转（暴力+拼接）

最新推荐文章于 2024-05-09 12:26:00 发布

大象大象你的鼻子怎么那么长

最新推荐文章于 2024-05-09 12:26:00 发布

阅读量166

点赞数 1

分类专栏： LeetCode

本文链接：https://blog.csdn.net/weixin_41541562/article/details/108809693

版权

LeetCode 专栏收录该内容

181 篇文章 3 订阅

订阅专栏

字符串轮转（简单）

2020年9月26日

题目来源：力扣

在这里插入图片描述

解题

暴力
模拟轮转，对了就返回true，速度太慢了

class Solution {
    public boolean isFlipedString(String s1, String s2) {
        if(s1.length()!=s2.length()) return false;
        if(s1.length()==0 && s2.length()==0) return true;
        for(int i=0;i<s1.length();i++){
            if(s1.charAt(i)==s2.charAt(0)){
                if((s1.substring(i,s1.length())+s1.substring(0,i)).equals(s2)) return true;
            }
        }
        return false;
    }
}

在这里插入图片描述

拼接
用s2进行自我拼接，如果s2是s1轮转来的，s2+s2里面肯定有个s1

class Solution {
    public boolean isFlipedString(String s1, String s2) {
        if(s1.length()!=s2.length()) return false;
        return (s2+s2).indexOf(s1)!=-1;
    }
}