Golang编程实现删除字符串中出现次数最少字符的方法
时间：2021-01-07 11:35:48|栏目：Golang|点击： 次
本文实例讲述了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
}
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
}
希望本文所述对大家Go语言程序设计有所帮助。
栏 目：Golang
下一篇：Golang中禁止拷贝的实现代码
本文标题：Golang编程实现删除字符串中出现次数最少字符的方法
本文地址：http://www.codeinn.net/misctech/41992.html
