哈希表

利用哈希法统计不同字符的数量,并确定最小数值,将哈希表内数量等于最小数值的字符删除,即可得到结果。

while True:
    try:
        # 输入字符串
        string = input()
        # 统计字符数量
        dic = {}
        for i in string:
            if i not in dic:
                dic[i] = 1
            else:
                dic[i] += 1
        # 判断次数最少的字符
        minString = min(dic.values())
        # 删除后的字符串
        res = []
        for i in string:
            if dic[i] != minString:
                res.append(i)
        print(''.join(res))
    except:
        break