算法基础:删除字符串中出现次数最少的字符(Golang实现)
2023-09-11 14:14:09 时间
描写叙述:
实现删除字符串中出现次数最少的字符。若多个字符出现次数一样,则都删除。输出删除这些单词后的字符串。
字符串中其他字符保持原来的顺序。
输入:
字符串仅仅包括小写英文字母, 不考虑非法输入,输入的字符串长度小于等于20个字节。
输出:
删除字符串中出现次数最少的字符后的字符串。
例子输入:
abcdd
例子输出:
dd
实现删除字符串中出现次数最少的字符。若多个字符出现次数一样,则都删除。输出删除这些单词后的字符串。
字符串中其他字符保持原来的顺序。
输入:
字符串仅仅包括小写英文字母, 不考虑非法输入,输入的字符串长度小于等于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 }
相关文章
- [Kernel]内核版本添加字符和内核版本'+'解决
- [kernel]字符设备驱动、平台设备驱动、设备驱动模型、sysfs几者之间的比较和关联
- 正则去除 除了中文、数字、字母之外的字符
- Java实现 LeetCode 717 1比特与2比特字符(暴力)
- Java实现 LeetCode 451 根据字符出现频率排序
- Java实现 LeetCode 451 根据字符出现频率排序
- Java实现 蓝桥杯VIP 算法提高 递归倒置字符数组
- Java实现 蓝桥杯VIP 算法提高 最长字符序列
- Java实现 蓝桥杯VIP 算法训练 字符删除
- Java实现 蓝桥杯VIP 算法训练 字符删除
- Java实现 蓝桥杯VIP 算法训练 统计字符次数
- Java实现 蓝桥杯VIP 算法训练 判断字符位置
- 字符ASCII转换
- java 字符串,字符数组,list间的转化
- 【Python实战】python中含有中文字符无法运行
- Python字符串逐字符或逐词反转方法
- 批处理字符截取
- Dataset之图片数据增强:设计自动生成汽车车牌图片算法(cv2+PIL)根据指定七个字符自动生成逼真车牌图片数据集(带各种噪声效果)
- Dataset之图片数据增强:设计自动生成(高级封装之命令行解析实现)汽车车牌图片算法(cv2+PIL+argparse)根据随机指定七个字符自动生成逼真车牌图片数据集(带各种噪声效果)
- 第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-439 算法训练 简单字符变换
- 字符矩阵乘法可视化设计神经网络并推演神经网络的意义
- 【华为机试真题 Python实现】带空白字符的字符串匹配
- 677. 键值映射-字符树算法应用
- c语言之统计每个字符出现的次数
- 第四章 linux字符设备的编写一
- 至少有 K 个重复字符的最长子串——分治算法,不太容易想到
- 正则表达式的限定符、或运算符、字符类、元字符、贪婪/懒惰匹配