题解 | #查找兄弟单词#

查找兄弟单词

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

import java.util.*;

public class Main{
    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 x = sc.next();
            int k = sc.nextInt();
            int index = 0;
            int count = 0;

            List<String> res = new ArrayList<>();
            while(index < n){
                String s = str[index];
                if (s.length() == x.length() && !x.equals(s)){
                    char[] s_temp = s.toCharArray();
                    char[] x_temp = x.toCharArray();
                    Arrays.sort(s_temp);
                    Arrays.sort(x_temp);
                    if (Arrays.equals(s_temp, x_temp)){
                        for (int i = 0; i < s.length(); i++){
                            if (x.contains(s.substring(i, i))){
                                count++;
                            }else{
                                count = 0;
                            }
                            if (count == x.length()){
                                res.add(s);
                                count = 0;
                            }
                        }
                    }
                }
                index++;
            }
            Collections.sort(res);
            System.out.println(res.size());
            if(k > res.size()){
                break;
            }else{
                System.out.print(res.get(k - 1));
            }
        }
    }
}
全部评论

相关推荐

02-01 19:48
门头沟学院 Java
神哥了不得:(非引流)直接暑期吧,没时间日常了,老鱼简历把水印去了,或者换个模板,简历字体大小都不太行,建议换2个高质量的项目,面试应该还会再多一些
点赞 评论 收藏
分享
01-23 14:54
同济大学 Java
热爱敲代码的程序媛:给你提几点【专业技能】这个模块里面可优化的地方:1.【具备JVM调优经验】可以去b站上搜一下JVM调优的视频,估计一两个小时凭你的学习能力就能掌握JVM调优的实践方面的技能。2.【MySql优化】MySql这一栏,你去b站或者找个博客看看MySql优化,学一下,如果你本身比较熟悉MySql语句的话,那基本半天时间凭你的学习能力MySql语句优化方面的技能你也能掌握个差不多。以上1,2两点主要是因为我看你专业技能大部分都说的是偏理论,没有写应用。再就是最后,你结合你的项目,想一想你的项目中哪些sql语句是可以用MySql优化的,到时候你面试的时候也好结合着说一下。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务