题解 | #查找兄弟单词#

Java解法

题目一些需要注意的点：

1. 需要验证的字符串中可能含有重复字符
2. 可能出现k大于最终兄弟字符串的个数，此时只需要输出兄弟字符串个数即可
3. 可能有兄弟字符串个数为0的情况

使用的一些方法：

1. 'Collections.sort(list_l)' 这个方法可以直接给List类型按字典序排序

   如果需要逆序，最后再'Collections.reverse(list_l)'即可

2. 'char[] cs = str.toCharArray()' 可以直接将字符串转换为字符数组

3. 可通过'List list = new ArrayList(set)' 将Set转换为List

4. 'Character.toString(c)' 可以将字符转换为字符串

import java.util.*;

public class Main {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		String[] words = new String[n];
		for(int i=0;i<n;i++) {
			words[i] = in.next();
		}
		String target = in.next();
		char[] target_c = target.toCharArray();
		int k = in.nextInt();
		List<String> list = new ArrayList<>();
		
		for(String word:words) {
			if(word.length()!=target.length() || word.equals(target)){
				continue;
			}
			if(isCousin(word,target)==true) {
				list.add(word);
			}
		}
		//List<String> list = new ArrayList<String>(set);
		if(list.size()==0) {
			System.out.println("0");
			return;
		}
		if(list.size()<k) {
			System.out.println(list.size());
			return;
		}
		Collections.sort(list);
		//System.out.println(list.toString());
		System.out.println(list.size());
		System.out.println(list.get(k-1));
	}
	
	public static boolean isCousin(String s, String target) {
		int[] alphabet = new int[26]; //存放26个字母
		char[] sc = s.toCharArray();
		char[] tc = target.toCharArray();
		for(int i=0;i<s.length();i++) {
			alphabet[sc[i]-'a']++; //如果s中有一个字符，对应表中的位置加一
			alphabet[tc[i]-'a']--;
		}
		for(int i=0;i<26;i++) {
			if(alphabet[i]!=0) {
				return false;
			}
		}
		return true;
	}
}