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

Posted cxchanpin

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算法基础:删除字符串中出现次数最少的字符(Golang实现)相关的知识,希望对你有一定的参考价值。

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

输入:
字符串仅仅包括小写英文字母, 不考虑非法输入,输入的字符串长度小于等于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
}


以上是关于算法基础:删除字符串中出现次数最少的字符(Golang实现)的主要内容,如果未能解决你的问题,请参考以下文章

算法分析---删除字符串中出现次数最少的字符

华为OD机试 - 删除最少字符(JavaScript) | 机试题+算法思路+考点+代码解析 2023

华为机试题 HJ23删除字符串中出现次数最少的字符

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

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

华为机试:删除字符串中出现次数最少的字符