算法基础:删除字符串中出现次数最少的字符(Golang实现)
来源:互联网 发布:vb中的fun是什么意思 编辑:程序博客网 时间:2024/06/05 18:23
描述:
实现删除字符串中出现次数最少的字符,若多个字符出现次数一样,则都删除。输出删除这些单词后的字符串,
字符串中其它字符保持原来的顺序。
输入:
字符串只包含小写英文字母, 不考虑非法输入,输入的字符串长度小于等于20个字节。
输出:
删除字符串中出现次数最少的字符后的字符串。
样例输入:
abcdd
样例输出:
dd
实现删除字符串中出现次数最少的字符,若多个字符出现次数一样,则都删除。输出删除这些单词后的字符串,
字符串中其它字符保持原来的顺序。
输入:
字符串只包含小写英文字母, 不考虑非法输入,输入的字符串长度小于等于20个字节。
输出:
删除字符串中出现次数最少的字符后的字符串。
样例输入:
abcdd
样例输出:
dd
代码实现
package huaweiimport ("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 intfor _, 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}
0 0
- 算法基础:删除字符串中出现次数最少的字符(Golang实现)
- 算法分析---删除字符串中出现次数最少的字符
- 实现删除字符串中出现次数最少的字符
- 18:实现删除字符串中出现次数最少的字符
- 实现删除字符串中出现次数最少的字符,若多个字符出现次数一样,则都删除。
- 实现删除字符串中出现次数最少的字符,若多个字符出现次数一样,则都删除。
- 删除字符串中出现次数最少的字符
- HWOJ 删除字符串中出现次数最少的字符
- 删除字符串中出现次数最少的字符
- 删除字符串中出现次数最少的字符
- 删除一个字符串中出现次数最少的字符
- 删除字符串中出现次数最少的字符
- 删除字符串中出现次数最少的字符
- 删除字符串中出现次数最少的字符
- 删除字符串中出现次数最少的字符
- 华为oj 删除字符串中出现次数最少的字符
- 华为OJ 删除字符串中出现次数最少的字符
- (java)删除字符串中出现次数最少的字符
- Android获取网络状态
- 开发问题及解决--java.lang.IllegalStateException: Circular dependencies cannot exist in RelativeLayout
- PHP COOKIE的几种设置方式
- 解析本地JOSN为Null
- libcurl.dll error with git push
- 算法基础:删除字符串中出现次数最少的字符(Golang实现)
- Uber将颠覆B.A.T?
- 如何解决 App 发布的 Invalid Code Signing Entitlements 问题
- Python连接PostgreSQL
- Python中的类变量和成员变量
- MFC 键盘移动和鼠标移动
- uboot第一阶段启动流程
- 使用POI转换word doc文件
- chrome firefox 获取模拟微信浏览器