华为机试HJ23删除字符串中出现次数最少的字符
题目:
实现删除字符串中出现次数最少的字符,若出现次数最少的字符有多个,则把出现次数最少的字符都删除。输出删除这些单词后的字符串,字符串中其它字符保持原来的顺序。
想法:
统计字符串中所有字符的数量,获取其中数量最少的几个字符,遍历整个字符串将最少的字符删除
input_str = input()input_dict = {}for i in input_str:if i not in input_dict:input_dict[i] = 1else:input_dict[i] += 1word_list = []
for n in range(1, 20):for key, value in input_dict.items():if value == n:word_list.append(key)if word_list:breakresult = ""
for r in input_str:if r not in word_list:result += rprint(result)