当前位置 博文首页 > Golang编程实现删除字符串中出现次数最少字符的方法

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

    作者:books1958 时间:2021-05-10 18:25

    本文实例讲述了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语言程序设计有所帮助。

    js
    下一篇:没有了