题目描述
实现删除字符串中出现次数最少的字符，若出现次数最少的字符有多个，则把出现次数最少的字符都删除。输出删除这些单词后的字符串，字符串中其它字符保持原来的顺序。
数据范围：输入的字符串长度满足 1<=n<=20 ，保证输入的字符串中仅出现小写字母 题目来源
输入描述：
字符串只包含小写英文字母, 不考虑非法输入，输入的字符串长度小于等于20个字节。
输出描述：
删除字符串中出现次数最少的字符后的字符串。
示例
输入：aabcddd
输出：aaddd
思路
-
创建一个vector容器，保存每个字母出现的次数。
-
遍历字符串，开始统计字母出现次数。
-
将第一个字符的出现次数设为最小值min，依次向后比较，找到最小但不是0的值，赋给min。
-
输出所有出现次数大于min的字符。
具体实现
#include<iostream>
#include<vector>
using namespace std;
int main(){
string a;
while(cin >> a){
vector<int> cnt(26,0); //记录字母出现次数
for(int i = 0;i<a.length();i++){ //遍历字符串
cnt[a[i]-'a']++; //统计每个字母出现的次数
}
int min = cnt[a[0]-'a']; //以第一个出现的字符为始
for(int i = 0;i<26;i++){
if(min>cnt[i]&&cnt[i]>0) //找到最小但不是0的次数
min = cnt[i];
}
for(int i = 0;i<a.length();i++){ //输出所有出现次数大于min的字符
if(cnt[a[i]-'a']>min)
cout << a[i];
}
}
}
时间复杂度
时间复杂度：O(N),N为字符串长度，所有遍历都是单层循环。
空间复杂度：O(1)，数组长度为26，为常数空间。
小结
-
a是字符数组，a[i]-'a'是为了将a变成0，b变成1，c变成3等等。
-
cnt用于统计26个字母（0-25）在a中出现的次数。
开启掘金成长之旅！这是我参与「掘金日新计划 · 2 月更文挑战」的第 1 天，点击查看活动详情
