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

}

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

相关推荐