题解 | #删除字符串中出现次数最少的字符# 哈希表

删除字符串中出现次数最少的字符

http://www.nowcoder.com/practice/05182d328eb848dda7fdd5e029a56da9

# hashmap解法:分组计数,排除掉最小值的字母
# 时间:单次循环O(n).空间:k个哈希表字符,l个字符存在res,所以O(k+l)
while True:
    try:
        str1=input()
        hashmap,res={},""
        for i in str1:
            if i not in hashmap:
                hashmap[i]=1
            else:
                hashmap[i]+=1
        min_value=min(hashmap.values())
        for i in str1:
            if hashmap[i] != min_value:
                res+=i
        print(res)
    except:
        break
华为机试(python3) 文章被收录于专栏

少壮不努力,老大勤刷题

全部评论
假如出现的最少字符串在不连续的下标有好几个,这个就不满足了吧
点赞 回复 分享
发布于 2023-05-07 20:46 四川

相关推荐

评论
1
2
分享

创作者周榜

更多
牛客网
牛客企业服务