每日经典算法题（十八） 对决名单

每日经典算法题（十八） 对决名单

乒乓球：Table Tennis

题目

两个乒乓球队进行比赛，各出三人。甲队为 a,b,c 三人，乙队为 x,y,z 三人。已抽签决定比赛名单。有人向队员打听比赛的名单。a 说他不和 x 比，c 说他不和 x,z 比。请编程序找出三队赛手的名单（例如：a vs x）

程序分析

随后输出的结果是一一对应的关系，可以将甲乙两队所有的排列组合结果都枚举出来，然后只打印输出符合条件的结果即可。

思路

按照常理来说，这是一道很简单的推理题，稍作分析即可得出 c 只能跟 y 比，a 又不跟 x 比，所以结果就只能是：az、bx、cy 这三种组合。

可是计算机虽然快但是很笨，我们需要给他一套算法他去执行。

首先最后的输出是字符串，所以我们要把甲乙两队的选手变成能够操纵的字符，可以将选手以字符的形式保存到两个 char 数组中。然后为了遍历出所有的组合我们可以运用二重 for 循环来遍历，并在内层循环添加分支判断，即 a = x、y，b = y、z，c = x、z 时，不打印输出。

有些朋友可能会质疑为什么要判断更多的东西然后输出 else 里的东西呢？其实对于计算机来说它只获得了两个条件：a 不跟 x 比，c 不跟 x、z 比。所以要先从这个层面去判断分支才符合解题思路。

代码示例

public class Q18_TableTennis {
   
    public static void main(String[] args) {
   
        char[] m =