《华为机试》刷题之HJ23 删除字符串中出现次数最少的字符

一、题目

二、示例

三、代码

while True:
    try:
        str1 = input()
        dic = {}
        result = ''
        for item in str1:
            if item not in dic:
                dic[item] = 1
            else:
                dic[item] += 1
        Min_index = min(dic.values())
        for item in str1:
            if dic[item] != Min_index:
                result += item
        print(result)
    except:
        break

四、算法说明

遍历输入的字符串，统计所有字符的个数，存入字典dic，求出最小个数Min_index；遍历字符串，如果个数不等于Min_index，将其存入result，如果等于最小个数Min_index，不进行操作，将其删除。打印输出结果。

胡萝卜