通过列表修改字符串的坑
作者:互联网
背景:华为机试题 HJ23 删除字符串中出现次数最少的字符
描述
实现删除字符串中出现次数最少的字符,若出现次数最少的字符有多个,则把出现次数最少的字符都删除。输出删除这些单词后的字符串,字符串中其它字符保持原来的顺序。 数据范围:输入的字符串长度满足 1 \le n \le 20 \1≤n≤20 ,保证输入的字符串中仅出现小写字母输入描述:
字符串只包含小写英文字母, 不考虑非法输入,输入的字符串长度小于等于20个字节。
输出描述:
删除字符串中出现次数最少的字符后的字符串。
示例1
输入:aabcddd输出:
aaddd我的错误代码: a = 'aabbceecc'
a = list(a)
print(a)
b =list(set(a))
dict1 = {}
for i in b:
dict1[i] = a.count(i)
print(dict1)
min_num = min(list(dict1.values()))
for k,v in dict1.items():
if v ==min_num:
for x in a:
if x == k:
a.remove(x) #当移除列表 ['a', 'a', 'b', 'b', 'c', 'e', 'e', 'c', 'c']中的e时,列表发生变化,剩下的e索引
#变为5,下次循环跳过了这个 e,从而产生bug
print(''.join(a))
# print(list(a))
分析:通过列表操作字符串,因为列表是可变的,操作起来很容易产生bug。想到定义一个空字符串,用字符串拼接的方式
新的代码:
a = input()
b = ''
dict1 = {}
list_min_key =[]
for i in a:
dict1[i] = a.count(i)
# print(dict1) dict1如下 :{'a': 2, 'b': 2, 'c': 3, 'e': 2}
min_num = min(list(dict1.values()))
#把出现最小次数的键,放在列表中list_min_key =[]
for k,v in dict1.items():
if v ==min_num:
list_min_key.append(k)
# print(list_min_key)
for x in a:
if x not in list_min_key:
b = b+x
print(b)
标签:dict1,min,print,list,列表,修改,key,字符串 来源: https://www.cnblogs.com/xycbq/p/16173592.html