调整字符串

给定两个字符串,A 和 B.

A 的旋转操作就是将 A最左边的字符移动到最右边。例如,若 A='abcde',在移动一次之后结果就是'bcdea'如果在若干次调整操作之后,A能变成B,那么返回True:如果不能匹配成功,则返回false

java 复制代码
import java.util.Scanner;

/**
 * @author gyf
 * @ClassName Test
 * @Date 2024/8/2 11:08
 * @Version V1.0
 * @Description : 方法一
 */
public class Test {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入第一个字符串:");
        String str1 = scanner.next();
        System.out.println("请输入第二个字符串:");
        String str2 = scanner.next();
        boolean check = check(str1, str2);
        System.out.println(check);

    }

    /**
     * @Description: 旋转字符串,把左侧的字符串移动到右侧去
     * @Param: [str]  旋转前的字符串
     * @return: String 旋转后的字符串
     * @Author: gyf
     * @Date: 13:40 2024/8/3
     */
    public static String rotate(String str) {
        // 方法一: 使用subString 进行截取,把左侧的字符截取出来拼接到右侧去
        // 方法二: 可以把字符串先变成一个字符数组,然后调整里面的数据,最后拼接成字符串
        char first = str.charAt(0);
        String end = str.substring(1);
        return end + first;
    }

    public static boolean check(String strA, String strB) {
        // 长度不等 直接返回false
        if (strA.length() != strB.length()) {
            return false;
        }
        // 旋转的次数
        for (int i = 0; i < strA.length(); i++) {
            strA = rotate(strA);
            if (strA.equals(strB)) {
                return true;
            }
        }
        return false;
    }
}
java 复制代码
import java.util.Scanner;

/**
 * @author gyf
 * @ClassName Test
 * @Date 2024/8/2 11:08
 * @Version V1.0
 * @Description :方法二:可以把字符串先变成一个字符数组,然后调整里面的数据,最后拼接成字符串
 */
public class Test {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入第一个字符串:");
        String str1 = scanner.next();
        System.out.println("请输入第二个字符串:");
        String str2 = scanner.next();
        System.out.println(check(str1, str2));

    }

    // 把字符串变成字符数组
    public static char[] getArray(String str) {
        char[] chars = new char[str.length()];
        for (int i = 0; i < str.length(); i++) {
            chars[i] = str.charAt(i);
        }
        return chars;
    }

    // 旋转的拼接操作
    public static String rotate(char[] chars) {
        StringBuilder sb = new StringBuilder("");
        //将后面的字符放到前面
        for (int i = 1; i < chars.length; i++) {
            sb.append(chars[i]);
        }
        //再把第一个字符放到最后
        sb.append(chars[0]);
        // 返回拼接的字符串
        return sb.toString();
    }

    public static boolean check(String str1, String str2) {
        if (str1.length() != str2.length()) {
            return false;
        }
        // 旋转的次数
        for (int i = 0; i < str1.length(); i++) {
            str1 = rotate(getArray(str1));
            if (str1.equals(str2)) {
                return true;
            }
        }
        return false;
    }
}
java 复制代码
import java.util.Scanner;

/**
 * @author gyf
 * @ClassName Test
 * @Date 2024/8/2 11:08
 * @Version V1.0
 * @Description :方法二简化版本
 */
public class Test {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入第一个字符串:");
        String str1 = scanner.next();
        System.out.println("请输入第二个字符串:");
        String str2 = scanner.next();
        System.out.println(check(str1, str2));

    }
    // 旋转的拼接操作
    public static String rotate(String str) {
        // 调用方法将字符串转换为字符数组
        char [] arr = str.toCharArray();
        char first = arr[0];
        for (int i = 1; i < arr.length; i++) {
            // 把后面的元素往前移动
            arr[i-1] = arr[i];
        }
        // 把第一个元素放到最后
        arr[arr.length-1] = first;
        String strs = new String(arr);
        return strs;
    }

    public static boolean check(String str1, String str2) {
        if (str1.length() != str2.length()) {
            return false;
        }
        // 旋转的次数
        for (int i = 0; i < str1.length(); i++) {
            str1 = rotate(str1);
            if (str1.equals(str2)) {
                return true;
            }
        }
        return false;
    }
}
相关推荐
一只爱打拳的程序猿6 分钟前
【Spring】更加简单的将对象存入Spring中并使用
java·后端·spring
杨荧8 分钟前
【JAVA毕业设计】基于Vue和SpringBoot的服装商城系统学科竞赛管理系统
java·开发语言·vue.js·spring boot·spring cloud·java-ee·kafka
minDuck10 分钟前
ruoyi-vue集成tianai-captcha验证码
java·前端·vue.js
为将者,自当识天晓地。28 分钟前
c++多线程
java·开发语言
daqinzl36 分钟前
java获取机器ip、mac
java·mac·ip
激流丶1 小时前
【Kafka 实战】如何解决Kafka Topic数量过多带来的性能问题?
java·大数据·kafka·topic
Themberfue1 小时前
Java多线程详解⑤(全程干货!!!)线程安全问题 || 锁 || synchronized
java·开发语言·线程·多线程·synchronized·
让学习成为一种生活方式1 小时前
R包下载太慢安装中止的解决策略-R语言003
java·数据库·r语言
晨曦_子画1 小时前
编程语言之战:AI 之后的 Kotlin 与 Java
android·java·开发语言·人工智能·kotlin
南宫生2 小时前
贪心算法习题其三【力扣】【算法学习day.20】
java·数据结构·学习·算法·leetcode·贪心算法