删除字符串中出现次数最少的字符

题目

描述

实现删除字符串中出现次数最少的字符，若多个字符出现次数一样，则都删除。输出删除这些单词后的字符串，字符串中其它字符保持原来的顺序。

输入

字符串只包含小写英文字母, 不考虑非法输入，输入的字符串长度小于等于20个字节。

输出

删除字符串中出现次数最少的字符后的字符串。

样例输入

abcdd

样例输出

dd

代码

#include <iostream>#include <string>using namespace std;int main(){    int count[26] = {0};    int k = 0;    string input, output;    getline(cin,input);    output=input;    for (int i = 0; i<input.length(); ++i)    {        count[input[i] - 97]++;     //统计次数    }    for (int i = 0; i<input.length(); ++i)//保持原始顺序    {        for (int j = 0; j < 26; ++j)        {            //如果必须要大于另一个字母            if (count[input[i] - 97] > count[j] && count[j]!=0)            {                output[k] = input[i];                k++;                break;            }        }    }    for (int i = 0; i < k; i++)    {        cout << output[i];    }    cout<<endl;}