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

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

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

package main

import (
	"fmt"
)

func main() {
	var input string
	fmt.Scanf("%s", &input)
	countMap := make(map[byte]int)
	for i := 0; i < len(input); i++ {
		countMap[input[i]] += 1
	}
	min := 999
	minMap := make(map[byte]struct{})
	for _, val := range countMap {
		if min > val {
			min = val
		}
	}
    type empty struct{}
	for key, val := range countMap {
		if val == min {
			minMap[key] = empty{}
		}
	}
	for i := 0; i < len(input); i++ {
		if _, ok := minMap[input[i]]; ok {
			continue
		}
		fmt.Printf("%s", string(input[i]))
	}
	fmt.Println()
}

od刷题-golang 文章被收录于专栏

华为机试刷题内容记录

全部评论

相关推荐

评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务