题解 | #查找兄弟单词#

查找兄弟单词

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

import java.util.*;
public class Main {
    public static boolean checkBrother(String str1,String str2){
        int []arr = new int[26];
        char []ch1 = str1.toCharArray();
        char []ch2 = str2.toCharArray();
        for(int i = 0; i<ch1.length;i++){
            arr[ch1[i]-'a']++;
            arr[ch2[i]-'a']--;
        }
        for(int i =0;i<26;i++){
            if(arr[i]!=0){
                return false;
            }
        }
        return true;
    }  
    public static void main(String []args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            int N = sc.nextInt();
            String []str = new String[N];
            for(int i=0;i<N;i++){
                str[i] = sc.next();
            }
            String findstr =sc.next();
            int ind = sc.nextInt();
            ArrayList<String>list = new ArrayList<>();
            for(int i = 0;i<N;i++){
                if((str[i].length() == findstr.length())&& (!str[i].equals(findstr))){
                    if(checkBrother(findstr,str[i])){
                        list.add(str[i]);
                    }
                }
            }
            System.out.println(list.size());
            Collections.sort(list);
            if(list.size()>=ind){
                System.out.println(list.get(ind - 1));
            }
            
        }
    }
}
全部评论

相关推荐

11-09 01:22
已编辑
东南大学 Java
高级特工穿山甲:羡慕,我秋招有家企业在茶馆组织线下面试,约我过去“喝茶详谈”😢结果我去了发现原来是人家喝茶我看着
点赞 评论 收藏
分享
dongsheng66:如果想进大厂的话,在校经历没必要占这么大篇幅,可以把专业技能单独放一个专栏写,可以加个项目经历
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务