题解 | #查找兄弟单词#

查找兄弟单词

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

import java.util.*;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
       int num = in.nextInt();
       String[] s = new String[num + 1];
       for(int i = 0; i < num; i++){
            s[i] = in.next();
       }
       s[num] = in.next();
       int k = in.nextInt();
       //建立兄弟单词 动态数组
       ArrayList<String> arr = new ArrayList<String>();
       //对s[num]排序
       ArrayList<Character> snumx = new ArrayList<Character>();
        for(int i = 0; i < s[num].length(); i++){
                snumx.add(s[num].charAt(i));
        }
        Collections.sort(snumx);
       //遍历添加即可
       for(String ss : s){
            //字母长度一致
            if(ss.length() == s[num].length()){
                //不完全相同
                if(!ss.equals(s[num])){
                    //对ss排序
                    ArrayList<Character> sx = new ArrayList<Character>();
                    for(int i = 0; i < ss.length(); i++){
                        sx.add(ss.charAt(i));
                    }
                    Collections.sort(sx);
                    //比较
                    if(snumx.equals(sx)){
                        //相等加入动态数组
                        arr.add(ss);
                    }
                }
            }
       }
       Collections.sort(arr);
       //输出
       int res = arr.size();//res个兄弟单词
       System.out.println(res);
       if(res >= k){
            System.out.println(arr.get(k-1));
       }
    }
}

全部评论

相关推荐

昨天 13:48
门头沟学院 C++
点赞 评论 收藏
分享
07-07 14:30
复旦大学 Java
遇到这种人我也不知道说啥了
正义执行官:人家能回你就不错了,自己不主动去问,等着天上掉馅饼,想啥呢哥们
点赞 评论 收藏
分享
叶扰云倾:进度更新,现在阿里云面完3面了,感觉3面答得还行,基本都答上了,自己熟悉的地方也说的比较细致,但感觉面试官有点心不在焉不知道是不是不想要我了,求阿里收留,我直接秒到岗当阿里孝子,学校那边的房子都退租了,下学期都不回学校,全职猛猛实习半年。这种条件还不诱人吗难道 然后现在约到了字节的一面和淘天的复活赛,外加猿辅导。华为笔试完没动静。 美团那边之前投了个base广州的,把我流程卡麻了,应该是不怎么招人,我直接简历挂了,现在进了一个正常的后端流程,还在筛选,不知道还有没有hc。
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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