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

时间：2019-09-23 11:54:31 阅读：207 评论：0 收藏：0 [点我收藏+]

标签：歌单 cti info com null next strong div line

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

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

输出：输出所有满足条件的播放列表（输出需要有序，字母必须大写）

示例1

输入

输出

A1C1 A1C2 A1C3 A2C1 A2C2 A2C3 A3C1 A3C2 A3C3

示例2

输入

输出

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));
        }
    }
}