• 联通软研院2020年球季校招笔试第三题 20190916


    问题描述:小明有5个歌单,编号分别为A、B、C、D、E,每个歌单有3首不同的歌,现在他想要一个程序,当他输入一些歌单的名称的时候,每个歌单中输出一首歌到播放列表,并输出所有满足条件的播放列表。

    输入:输入一个包含不重复的A-E的字符串

    输出:输出所有满足条件的播放列表(输出需要有序,字母必须大写)

    示例1

    输入

    AC

    输出

    A1C1 A1C2 A1C3 A2C1 A2C2 A2C3 A3C1 A3C2 A3C3

    示例2

    输入

    A

    输出

    A1 A2 A3 

    个人理解:将输入字母每个名下的三个歌单进行排列组合,因为不知道输入几位数,所以未使用for循环,使用了递归

    实现代码

    import java.util.*;
    
    public class Main {
    
        public static void main(String[] args) {
            Scanner input = new Scanner(System.in);
            String str = input.nextLine();
            List<String> list = Arrays.asList(str.split(""));
            Collections.sort(list, new Comparator<String>() {
                @Override
                public int compare(String o1, String o2) {
                    return o1.compareTo(o2);
                }
            });
    
            outputABCDE(list, "");
        }
    
        private static void outputABCDE(List<String> list, String s) {
            if (list == null || list.isEmpty()) {
                System.out.print(s + " ");
                return;
            }
            for (int i = 0; i < 3; i++) {
                outputABCDE(list.subList(1, list.size()), s + list.get(0) + (i + 1));
            }
        }
    }

    运行结果

    输入ABC

    输入AB

     

    输入ACB

    提交代码通过率AC 0%

    如果我思路没错,程序是没问题的,通过率0可能是因为格式输出问题。哭了 100%-0%,只因一个格式。

  • 相关阅读:
    计算闰年
    三个数比较大小
    剪刀石头布编辑
    二进制转换,八进制,十六进制转换
    原来我学的还是不够。。。
    认知是一切的基础
    spark学习笔记-java调用spark简单demo
    spark学习笔记-RDD
    Sublime Text3时间戳查看转换插件开发
    Spring Boot + Freemarker多语言国际化的实现
  • 原文地址:https://www.cnblogs.com/GG-Bond/p/11571353.html
Copyright © 2020-2023  润新知