聯通軟研院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%，只因一個格式。