华为试题之删除最少字符

题目描述
删除字符串中出现次数最少的字符
如果多个字符出现次数一样则都删除
输入描述
输入只包含小写字母
输出描述
输出删除后剩余的字符
若删除后字符串长度为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)
上一篇:YashanDB与帆软信创商业智能软件完成兼容互认证


下一篇:Django框架四-项目