OJ---查找兄弟单词

龍淵

于 2022-04-16 15:54:22 发布

阅读量177

点赞数

分类专栏： OJ 文章标签： java 算法

本文链接：https://blog.youkuaiyun.com/qq_42420778/article/details/124214943

版权

OJ 专栏收录该内容

46 篇文章

订阅专栏

该博客介绍了一个Java程序，用于判断两个字符串是否为“兄弟单词”。程序通过比较排序后的字符数组来确定两个单词是否只相差一个字母。主要步骤包括：字符串长度检查、字符数组排序和比较。示例代码中包含了主函数和isBrother方法，用于读取输入并处理兄弟单词的判断。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

兄弟单词判断步骤：
1、跳过长度不一和完全相同的单词。
2、将2个String变为char[]。
3、对char[]进行排序，然后转为2个String。
4、对比两个String是否完全相同

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String temp[] = in.nextLine().split(" ");
        int n = Integer.parseInt(temp[0]);
        int k = Integer.parseInt(temp[temp.length - 1]);
        String x = temp[temp.length - 2];
        List<String> list = new ArrayList<>();
        for(int i=1;i<=n;i++){
            if(isBrother(x,temp[i])){
                list.add(temp[i]);
            }
        }
        System.out.println(list.size());
        if(list.size()>=k){
            Collections.sort(list);
            System.out.println(list.get(k-1));
        }
    }
    public static boolean isBrother(String x,String str){
        if(x.length()!=str.length()||x.equals(str)){
            return false;
        }
        char[] a = x.toCharArray();
        char[] b = str.toCharArray();
        Arrays.sort(a);
        Arrays.sort(b);
        String temp1 = new String(a);
        String temp2 = new String(b);
        return temp1.equals(temp2);
    }
}