旋转字符串（java）

最新推荐文章于 2025-10-13 14:44:57 发布

原创最新推荐文章于 2025-10-13 14:44:57 发布 · 1.5k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#java #字符串 #leetcode #算法

该博客探讨了如何使用Java编写代码来判断一个字符串通过多次旋转是否能变成另一个目标字符串。提供了两种解法，一种是通过循环旋转字符串，另一种是检查原串长度及两串连接后是否包含目标串。代码实现清晰，适用于理解字符串操作和算法思维。

问题描述:
给定两个字符串, s 和 goal。如果在若干次旋转操作之后，s 能变成 goal ，那么返回 true 。s 的旋转操作就是将 s 最左边的字符移动到最右边。
若 s = ‘abcde’，在旋转一次之后结果就是’bcdea’ 。
样例输入：
在这里插入图片描述
代码如下：两种解法

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class RotateString {
    //旋转字符串
    //给定两个字符串, s 和 goal。如果在若干次旋转操作之后，s 能变成 goal ，那么返回 true 。
    //s 的 旋转操作 就是将 s 最左边的字符移动到最右边。 
    //例如, 若 s = 'abcde'，在旋转一次之后结果就是'bcdea' 。
    //解法一
    public static boolean rotateString(String s, String goal) {
        StringBuilder stringBuilder=new StringBuilder(s);
        if (s.equals(goal)) return true;
        for (int i = 0; i <s.length() ; i++) {//循环n次即可 每次都将字符串的第一个字符加入到最后即可
            char temp=stringBuilder.charAt(0);
            stringBuilder=new StringBuilder(stringBuilder.substring(1));
            stringBuilder.append(temp);
            if (stringBuilder.toString().equals(goal)) return true;
        }
        return false;//表示不存在
    }
    //解法二
    public static boolean rotateString1(String s, String goal) {//只需要判断其字符串长度是否相等，以及两个原串相连是否包含目标串即可
        return s.length() == goal.length() && (s + s).contains(goal);
    }
    public static void main(String[] args) {
        BufferedReader bufferedReader=new BufferedReader(new InputStreamReader(System.in));
        String s= null;
        String goal= null;
        try {
            s = bufferedReader.readLine();
            goal = bufferedReader.readLine();
        } catch (IOException e) {
            e.printStackTrace();
        }
        System.out.println(rotateString(s,goal));
        System.out.println(rotateString1(s,goal));
    }
}