删除字符串中出现次数最少的字符
发布日期:2021-06-29 14:04:06
浏览次数:2
分类:技术文章
本文共 661 字,大约阅读时间需要 2 分钟。
题目
描述:
实现删除字符串中出现次数最少的字符,若多个字符出现次数一样,则都删除。输出删除这些单词后的字符串,字符串中其它字符保持原来的顺序。题目类别: 字符串
难度: 中级 运行时间限制: 10Sec 内存限制: 128MByte 阶段: 入职前练习 输入: 字符串只包含小写英文字母, 不考虑非法输入,输入的字符串长度小于等于20个字节。输出:
删除字符串中出现次数最少的字符后的字符串。样例输入:
abcdd样例输出:
dd代码
#include#include #include using namespace std;string DeleteMinChar(string str){ string result = ""; int size = str.size(); if (size == 0) { return result; } //统计个数 int a[256] = {0}; for (int i = 0; i < size; i++) { ++a[str[i]]; } int min = INT_MAX; //得到最小的个数 for (int j = 0; j < size; j++) { if (min > a[str[j]]) { min = a[str[j]]; } } //去除最小个数的字符 for (int k = 0; k < size; k+&#
转载地址:https://chenyu.blog.csdn.net/article/details/52317701 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
路过,博主的博客真漂亮。。
[***.116.15.85]2024年04月21日 08时20分10秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
a标签中href调用js的几种方法
2019-04-29
jstl标签详解
2019-04-29
Eclipse中使用SVN的使用
2019-04-29
JSON.parse和eval的区别
2019-04-29
JQuery中$.ajax()方法参数详解
2019-04-29
正则表达式的数字实例
2019-04-29
【转】EasyUI 验证
2019-04-29
Django实战---商城购物车的增删改、显示和合并购物车
2019-04-29
Django项目实战----添加支付宝支付
2019-04-29
DRF框架---前言(简单使用)
2019-04-29
字符串外面是b“ “的转换 -亲测有效
2019-04-29
单通道和多通道卷积
2019-04-29
npy文件和pkl文件的保存和读取
2019-04-29
买卖股票的最佳时机
2019-04-29
AUC粗浅理解笔记记录
2019-04-29
torch 模型运行时间与forward没对应的可能原因
2019-04-29
JavaScript 的addEventListener() 事件监听详解!
2019-04-29
上传图片到阿里云OSS和获取上传图片的url的详解 !
2019-04-29
Kafka为什么这么快?
2019-04-29