题解 | #查找兄弟单词#

查找兄弟单词

https://www.nowcoder.com/practice/03ba8aeeef73400ca7a37a5f3370fe68

import java.util.Scanner;
import java.util.Arrays;
import java.util.ArrayList;
import java.util.Comparator;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();

        String[] strings = new String[n];
        for (int i = 0; i < n; i++) {
            strings[i] = scanner.next();
        }
        String x = scanner.next();
        int k = scanner.nextInt();

        // 遍历字符串数组,将兄弟单词存入集合中
        ArrayList<String> list = new ArrayList<>();
        for (String s : strings) {
            if (isBroWord(s, x)) {
                list.add(s);
            }
        }
        // 对兄弟单词根据字典顺序进行排序
        list.sort(new Comparator<String>() {
            @Override
            public int compare(String o1, String o2) {
                return o1.compareTo(o2);
            }
        });
        System.out.println(list.size());
        if (list.size() >= k){
            System.out.println(list.get(k - 1));
        }
    }
    public static boolean isBroWord(String newWord, String oldWord) {
        // 若字母个数不同,则不是兄弟单词
        if (newWord.length() != oldWord.length()) {
            return false;
        }
        // 若单词相同,则不是兄弟单词
        if (newWord.equals(oldWord)) {
            return false;
        }
        char[] array1 = newWord.toCharArray();
        char[] array2 = oldWord.toCharArray();

        Arrays.sort(array1);
        Arrays.sort(array2);
        return Arrays.equals(array1, array2);

    }
}

全部评论

相关推荐

面了100年面试不知...:今年白菜这么多,冬天可以狂吃了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务