Golang編程實現刪除字符串中出現次數最少字符的方法

2020-04-01 19:07:22

字體：大中小

來源：轉載

供稿：網友

本文實例講述了Golang編程實現刪除字符串中出現次數最少字符的方法。分享給大家供大家參考，具體如下：

描述:

實現刪除字符串中出現次數最少的字符，若多個字符出現次數一樣，則都刪除。輸出刪除這些單詞后的字符串，字符串中其它字符保持原來的順序。

輸入:

字符串只包含小寫英文字母, 不考慮非法輸入，輸入的字符串長度小于等于20個字節。

輸出:

刪除字符串中出現次數最少的字符后的字符串。

樣例輸入:

abcdd

樣例輸出:

代碼實現：

復制代碼代碼如下:

	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
	}