删除字符串中出现次数最少的字符
发布日期: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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:汽水瓶
下一篇:<string><cstdlib><ctime><cstdarg><ctime><ctype><cmath><climits>

发表评论

最新留言

路过,博主的博客真漂亮。。
[***.116.15.85]2024年04月21日 08时20分10秒