联通软研院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%，只因一个格式。

 

转载于:https://www.cnblogs.com/GG-Bond/p/11571353.html