首页 > 试题广场 >

字符串全排列

[编程题]字符串全排列
  • 热度指数:1316 时间限制:C/C++ 3秒,其他语言6秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
对K个不同字符的全排列组成的数组,  面试官从中随机拿走了一个, 剩下的数组作为输入,  请帮忙找出这个被拿走的字符串?
比如[“ABC”, “ACB”, “BAC”, “CAB”, “CBA”] 返回 “BCA”

输入描述:
第一行输入整数n,表示给定n个字符串。(n == x!-1,2<=x<=10)
以下n行每行输入一个字符串。


输出描述:
输出全排列缺少的字符串。
示例1

输入

5
ABC
ACB
BAC
CAB
CBA

输出

BCA