题解 | #查找兄弟单词#
查找兄弟单词
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);
}
}

腾讯云智研发成长空间 303人发布