华为试题之删除最少字符

题目描述
删除字符串中出现次数最少的字符
如果多个字符出现次数一样则都删除
输入描述
输入只包含小写字母
输出描述
输出删除后剩余的字符
若删除后字符串长度为0,则输出empty

我的思路是将字符串中的字符对应的数量和key统计后放到对应的字典中,
对字典中的value进行排序,判断是否存在字符数量一样的情况,数量一样的情况有多少,当相同字符数量size和字典size一样的时候,输出就为空

def delChart(str):
    dict1 = {}
    valuesort = []
    for i in str:
        if i in dict1:
            dict1[i] += 1
        else:
            dict1[i] = 1
    print(dict1)
    for key,value in dict1.items():
        valuesort.append(value)
    valuesort=sorted(valuesort)
    num=0
    for j  in range(1,len(valuesort)):
        if valuesort[0]==valuesort[j]:
            num+=1
    for key, value in dict1.items():
        if num==0:
            if value==valuesort[0]:
                str=str.replace(key,"")

        for k in range(0, num):
            if value == valuesort[k]:
                str = str.replace(key, "")
    print(str)
    if num + 1 == len(dict1):
        print("str is empty")








if __name__ == '__main__':
    str="aaabbccccdd"
    res=delChart(str)
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值