描述
实现删除字符串中出现次数最少的字符,若出现次数最少的字符有多个,则把出现次数最少的字符都删除。输出删除这些单词后的字符串,字符串中其它字符保持原来的顺序。
数据范围:输入的字符串长度满足 1≤n≤20 1≤n≤20 ,保证输入的字符串中仅出现小写字母
输入描述:
字符串只包含小写英文字母, 不考虑非法输入,输入的字符串长度小于等于20个字节。
输出描述:
删除字符串中出现次数最少的字符后的字符串。
#include <iostream>
using namespace std;
int main()
{
string str;
cin>>str;
int min=20;
char a[123]={0};
for(int i=0;i<str.size();i++)
{
a[str[i]]++;
}
for(int i=97;i<=122;i++)
{
if(a[i]>0&&a[i]<min)
min=a[i];
}
for(int i=97;i<=122;i++)
{
if(a[i]==min)
{
a[i]=0;
}
}
for(int i=0;i<str.size();i++)
{
if(a[str[i]]!=0)
cout<<str[i];
}
}