旋转字符串(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));
    }
}

运行结果如下:
加粗样式**


版权声明:本文为lianggege88原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。