题解 | #查找兄弟单词#

查找兄弟单词

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

非常麻烦的一题,要考虑的东西有点多。。。

我采用的方法是先去重(重复的不算兄弟单词),然后给目标字符串排序,剩下的字符串再依次排完序再与目标字符串比较,相同就说明是兄弟单词,然后添加到resList里面,再给resList排序即可得到想要的第n个兄弟单词

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int count = sc.nextInt();
        ArrayList<String> list = new ArrayList<>();
        for (int i = 0; i < count; i++) {
            String s = sc.next();
            list.add(s);
        }
        String target = sc.next();
        int index = sc.nextInt();

        int resCount = 0;
        for (int i = 0; i < list.size(); i++) {     // 去重
            String s = list.get(i);
            if (s.equals(target)) {
                list.remove(i);
                i--;
            }
        }

        List<Character> tempTarget = new ArrayList<>();
        for (int i = 0; i < target.length(); i++) {     //给目标字符串排序
            tempTarget.add(target.charAt(i));
        }
        Collections.sort(tempTarget);
        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < tempTarget.size(); i++) {
            sb.append(tempTarget.get(i));
        }
        target = sb.toString();

        List<String> resList = new ArrayList<>();
        for (int i = 0; i < list.size(); i++) {     // 获取兄弟字符集合
            String s = list.get(i);
            //System.out.println("当前字符串是:" + s);
            List<Character> tempList = new ArrayList<>();
            for (int j = 0; j < s.length(); j++) {
                tempList.add(s.charAt(j));
            }
            Collections.sort(tempList);
            StringBuilder tempSB = new StringBuilder();
            for (int j = 0; j < tempList.size(); j++) {
                tempSB.append(tempList.get(j));
            }
            //System.out.println("当前sb是:" + tempSB);
            if (tempSB.toString().equals(target)) {
                resCount++;
                resList.add(s);
            }
        }

        Collections.sort(resList);
        System.out.println(resCount);
        if (resList.size() >= index) {
            System.out.println(resList.get(index - 1));
        }
    }
}

全部评论

相关推荐

03-29 17:05
门头沟学院 Java
asdasdasda...:我前段时间找工作焦虑,有几天连续熬夜熬穿了,然后心脏突然不舒服,立马躺床上睡觉了,然后第二天还是不舒服,去看医生说是心率不齐,吓得我后面天天早早睡觉,调养身体,过了好几天才好过来。所以真的,工作这些东西哪有那么重要,最多钱多一点钱少一点,降低物欲。活着才是最重要的,现在想想真的后怕
如何排解工作中的焦虑
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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