ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

通过列表修改字符串的坑

2022-04-21 12:33:21  阅读:126  来源: 互联网

标签:dict1 min print list 列表 修改 key 字符串


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

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有