旋转字符串（java）

article/2025/10/8 4:24:03

问题描述:
给定两个字符串, 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));}
}