华为机试在线训练题(python3.5.2)——删除字符串中出现次数最少的字符

华为机试在线训练题(python3.5.2)——删除字符串中出现次数最少的字符

题目

题目描述
实现删除字符串中出现次数最少的字符,若多个字符出现次数一样,则都删除。输出删除这些单词后的字符串,字符串中其它字符保持原来的顺序。
注意每个输入文件有多组输入,即多个字符串用回车隔开
输入描述:
字符串只包含小写英文字母, 不考虑非法输入,输入的字符串长度小于等于20个字节。

输出描述:
删除字符串中出现次数最少的字符后的字符串。

示例1
输入
abcdd
输出
dd

我的解答

import sys
def DeleteChar(m):
    mydict = {}  # 设置字典保存字符及出现次数
    for each in m:  # 遍历输入的字符串
        if len(mydict) == 0:  # 第一个字符串加入字典
            mydict[each] = 1  # 出现次数为1
        else:
            rep = False  # 字符重复标志,默认不重复
            for key in mydict.keys():  # 判断字典中是否有此字符
                if key == each:  # 若有
                    mydict[each] += 1  # 次数增加
                    rep = True  # 有重复
                    break  # 跳出循环
            if not rep:  # 若没有重复
                mydict[each] = 1  # 将字符加入字典,次数为1
    del mydict['\n']  # 删除换行符
    l = min(mydict.values())  # 选择次数最小值
    result = ''  # 初始输出结果
    for each in m:  # 遍历输入
        if each != '\n' and mydict[each] != l:  # 如果不是最小次数
            result += each  # 将字符加入输出结果
    return result

    
if __name__ == "__main__":
    for line in sys.stdin:
        m = line
        result = DeleteChar(m)  # 调用函数
        print(result)  # 输出结果

注:自己练习记录,仅供参考

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值