服务器之家

服务器之家 > 正文

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

时间:2020-05-04 13:51     来源/作者:books1958

本文实例讲述了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
}

 

希望本文所述对大家Go语言程序设计有所帮助。

相关文章

热门资讯

沙雕群名称大全2019精选 今年最火的微信群名沙雕有创意
沙雕群名称大全2019精选 今年最火的微信群名沙雕有创意 2019-07-07
玄元剑仙肉身有什么用 玄元剑仙肉身境界等级划分
玄元剑仙肉身有什么用 玄元剑仙肉身境界等级划分 2019-06-21
男生常说24816是什么意思?女生说13579是什么意思?
男生常说24816是什么意思?女生说13579是什么意思? 2019-09-17
超A是什么意思 你好a表达的是什么
超A是什么意思 你好a表达的是什么 2019-06-06
歪歪漫画vip账号共享2020_yy漫画免费账号密码共享
歪歪漫画vip账号共享2020_yy漫画免费账号密码共享 2020-04-07
返回顶部