其他分享
首页 > 其他分享> > 通过列表修改字符串的坑

通过列表修改字符串的坑

作者:互联网

背景:华为机试题  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