用c语言删除出现次数最少的字符串,删除字符串中出现次数最少的字符（中级）...

删除字符串中出现次数最少的字符描述:实现删除字符串中出现次数最少的字符，若多个字符出现次数一样，则都删除。输出删除这些单词后的字符串，字符串中其它字符

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

描述:

实现删除字符串中出现次数最少的字符，若多个字符出现次数一样，则都删除。

输出删除这些单词后的字符串，字符串中其它字符保持原来的顺序。

题目类别:

字符串

难度:

中级

分数:

运行时间限制:

10 Sec

内存限制:

128 MByte

阶段:

招聘管理

输入:

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

输出:

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

样例输入:

abcdd

样例输出:

dd

对于此类题目，简单之处在于输入的字符串长度为不大于20字节的字串，因为某个字符出现次数最少为1次，而且字符总数为256个，所以可定义一个标志数组flag[256]，用于记录各个字符出现的次数，再设一变量min表示当前出现字符的最小的次数，min可初始化为slen(字串的长度，因为某个字符最多可出现slen次),然后如果有出现更少的次数，则min更新到更小的值，，最后从字串中把出现次数为min的字符全都删掉，重新生成一个新字串，输出即可。

#include

using namespace std;

int main()

{

char s[25],sout[25];

cin>>s;

int slen=strlen(s);

int i,j=0;

int flag[256];

memset(flag,0,sizeof(flag));

for(i=0;i

{

flag[s[i]-'0']++;

}

int min=slen;

for(i=0;i<256;i++)

if(flag[i]

for(i=0;i

{

if(flag[s[i]-'0']>min)

sout[j++]=s[i];

}

sout[j]='\0';

cout<

return 0;

}