字符串全排列（python）

题目描述

对K个不同字符的全排列组成的数组, 面试官从中随机拿走了一个, 剩下的数组作为输入, 请帮忙找出这个被拿走的字符串? 比如[“ABC”, “ACB”, “BAC”, “CAB”, “CBA”] 返回 “BCA”

输入描述：

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

输出描述：

输出全排列缺少的字符串。

示例

输入

5
ABC
ACB
BAC
CAB
CBA

输出

BCA

def all_group(str_ABC):
    if len(str_ABC) <= 1:
        return[str_ABC]
    else:
        list_ABC = []
        for i in range(0, len(str_ABC)):
            for j in all_group(str_ABC[0:i] + str_ABC[i+1:]):
                list_ABC.append(str_ABC[i]+j)
        return list_ABC

class Solution:
    def __init__(self) -> None:
        pass

    def solution(self, n, vector):
        result = ""
        if n >=1:
            str_ABC = vector[0]
        # TODO: 请在此编写代码
            rr = []
            rr = all_group(str_ABC)
            for i in vector:
                for j in rr:
                    if i == j:
                        rr.remove(j)
            result = rr[0]
        return result

if __name__ == "__main__":


    n = int(input().strip())
    
    
    vector = []
    for i in range(n):
        vector.append(input().strip())
    
    
    sol = Solution()
    result = sol.solution(n, vector)

    print(result)

通过率100%，本来没有对n>=1的限制，因为题目描述中给出了这个条件，但是测试用例好像带空数据，报错了，无奈加上了这个条件