Golang编程实现删除字符串中出现次数最少字符的方法

2020-04-01 19:07:22

字体：大中小

来源：转载

供稿：网友

本文实例讲述了Golang编程实现删除字符串中出现次数最少字符的方法。分享给大家供大家参考，具体如下：

描述:

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

输入:

字符串只包含小写英文字母, 不考虑非法输入，输入的字符串长度小于等于20个字节。

输出:

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

样例输入:

abcdd

样例输出:

代码实现：

复制代码代码如下:

	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
	}