算法基础：删除字符串中出现次数最少的字符（Golang实现）

发布时间：2020-12-16 18:41:36 所属栏目：大数据来源：网络整理

导读：描述: 实现删除字符串中出现次数最少的字符，若多个字符出现次数一样，则都删除。输出删除这些单词后的字符串，字符串中其它字符保持原来的顺序。输入: 字符串只包含小写英文字母,不考虑非法输入，输入的字符串长度小于等于20个字节。输出: 删除字符串中出

描述:
实现删除字符串中出现次数最少的字符，若多个字符出现次数一样，则都删除。输出删除这些单词后的字符串，
字符串中其它字符保持原来的顺序。

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

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

代码实现

package huawei

import (
	"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 int
	for _,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
}

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!