算法基础:删除字符串中出现次数最少的字符(Golang实现)

来源:互联网 发布:vb中的fun是什么意思 编辑:程序博客网 时间:2024/06/05 18:23
描述:
实现删除字符串中出现次数最少的字符,若多个字符出现次数一样,则都删除。输出删除这些单词后的字符串,
字符串中其它字符保持原来的顺序。

输入:
字符串只包含小写英文字母, 不考虑非法输入,输入的字符串长度小于等于20个字节。
输出:
删除字符串中出现次数最少的字符后的字符串。

样例输入:
abcdd
样例输出:
dd

代码实现

package huaweiimport ("fmt")func Test4Base() {s := "abcfbcca"result := deleteMinChars(s)fmt.Println(result)}func deleteMinChars(s string) string {countMap := make(map[rune]int, 0)//统计出现次数for _, v := range s {countMap[v]++}//查找最少次数var minCount intfor _, v := range countMap {if minCount == 0 || v < minCount {minCount = v}}//删除字符串中出现次数为minCount的字符for i := len(s) - 1; i >= 0; i-- {if countMap[rune(s[i])] == minCount {s = s[:i] + s[i+1:]}}return s}


0 0