通过列表修改字符串的坑

最新推荐文章于 2024-09-10 10:56:36 发布

pindaonews.com

最新推荐文章于 2024-09-10 10:56:36 发布

阅读量108

点赞数

文章标签：开发语言

原文链接：https://www.cnblogs.com/xycbq/p/16173592.html

版权

博客内容讲述了如何使用Python处理字符串，实现删除出现次数最少的字符。代码示例中，作者首先尝试了直接操作列表的方法，但由于列表的可变性导致了错误。然后，作者改用字符串拼接的方法，通过遍历和计数解决了问题。

摘要由CSDN通过智能技术生成

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