Golang编程实现删除字符串中出现次数最少字符的方法
本文实例讲述了Golang编程实现删除字符串中出现次数最少字符的方法。分享给大家供大家参考,具体如下:
描述:
实现删除字符串中出现次数最少的字符,若多个字符出现次数一样,则都删除。输出删除这些单词后的字符串,字符串中其它字符保持原来的顺序。
输入:
字符串只包含小写英文字母,不考虑非法输入,输入的字符串长度小于等于20个字节。
输出:
删除字符串中出现次数最少的字符后的字符串。
样例输入:
abcdd
样例输出:
dd
代码实现:
packagehuawei import( "fmt" ) funcTest4Base(){ s:="abcfbcca" result:=deleteMinChars(s) fmt.Println(result) } funcdeleteMinChars(sstring)string{ countMap:=make(map[rune]int,0) //统计出现次数 for_,v:=ranges{ countMap[v]++ } //查找最少次数 varminCountint for_,v:=rangecountMap{ ifminCount==0||v<minCount{ minCount=v } } //删除字符串中出现次数为minCount的字符 fori:=len(s)-1;i>=0;i--{ ifcountMap[rune(s[i])]==minCount{ s=s[:i]+s[i+1:] } } returns }
希望本文所述对大家Go语言程序设计有所帮助。