本文實(shí)例講述了Golang編程實(shí)現(xiàn)刪除字符串中出現(xiàn)次數(shù)最少字符的方法。分享給大家供大家參考,具體如下:
描述:
實(shí)現(xiàn)刪除字符串中出現(xiàn)次數(shù)最少的字符,若多個(gè)字符出現(xiàn)次數(shù)一樣,則都刪除。輸出刪除這些單詞后的字符串,字符串中其它字符保持原來(lái)的順序。
輸入:
字符串只包含小寫(xiě)英文字母, 不考慮非法輸入,輸入的字符串長(zhǎng)度小于等于20個(gè)字節(jié)。
輸出:
刪除字符串中出現(xiàn)次數(shù)最少的字符后的字符串。
樣例輸入:
abcdd
樣例輸出:
dd
代碼實(shí)現(xiàn):
復(fù)制代碼 代碼如下:
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)
//統(tǒng)計(jì)出現(xiàn)次數(shù)
for _, v := range s {
countMap[v]++
}
//查找最少次數(shù)
var minCount int
for _, v := range countMap {
if minCount == 0 || v minCount {
minCount = v
}
}
//刪除字符串中出現(xiàn)次數(shù)為minCount的字符
for i := len(s) - 1; i >= 0; i-- {
if countMap[rune(s[i])] == minCount {
s = s[:i] + s[i+1:]
}
}
return s
}
希望本文所述對(duì)大家Go語(yǔ)言程序設(shè)計(jì)有所幫助。
您可能感興趣的文章:- Golang 刪除文件并遞歸刪除空目錄的操作
- Golang 文件操作:刪除指定的文件方式
- golang 刪除切片的某個(gè)元素及剔除切片內(nèi)的零值方式
- python/golang 刪除鏈表中的元素
- Golang slice切片操作之切片的追加、刪除、插入等
- golang針對(duì)map的判斷,刪除操作示例
- golang 如何刪除二進(jìn)制文件中的源碼路徑信息