字符串全排列

[编程题]字符串全排列

热度指数：1314 时间限制：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

算法知识视频讲解

Python

tw2387

def count_list(in_list, rec_dict={}, rec_list=[]):
    for i in in_list:
        if i in rec_dict:
            rec_dict[i] = rec_dict[i] + 1
        else:
            rec_dict[i] = 1
    for i in rec_dict:
        rec_list.append(rec_dict[i])
    new_dict = {v: k for k, v in rec_dict.items()}
    return new_dict[min(rec_list)]


s = int(input())
temp = []
for i in range(s):
    temp.append(input())


def less_morp(input_list, i):
    temp_result = []
    for j in input_list:
        temp_result.append(j[i])
    result = count_list(temp_result, rec_dict={}, rec_list=[])
    return result


result_list = []
if len(temp) == 1:
    str = temp[0][::-1]
else:
    for x in range(len(temp[0])):
        result_list.append(less_morp(input_list=temp, i=x))
        str = "".join(result_list)
print(str)

发表于 2019-09-04 20:40:37 回复(0)