题目描述:
- 实现删除字符串中出现次数最少的字符,若出现次数最少的字符有多个,则把出现次数最少的字符都删除。输出删除这些单词后的字符串,字符串中其它字符保持原来的顺序。
- 数据范围:输入的字符串长度满足1 ≤n≤ 20 ,保证输入的字符串中仅出现小写字母
- 输入描述:字符串只包含小写英文字母, 不考虑非法输入,输入的字符串长度小于等于20个字节。
- 输出描述:删除字符串中出现次数最少的字符后的字符串。
示例:
输入:aabcddd
输出:aaddd
思路:
遍历字符串,找出各字符出现次数最少的min; 再次遍历字符串,若该字符出现次数不是min,则输出该字符
具体实现:
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main()
{
char str[20];
int a[26]={0};
int i=0,min=20;
while(scanf("%s", str) != EOF)
{
for(i=0;i<strlen(str);i++)
a[str[i]-'a']++;
for(i=0;i<26;i++)
{
if(a[i]>0 && a[i]<min)
min=a[i];
}
for(i=0;i<strlen(str);i++)
{
if(a[str[i]-'a'] > min)
printf("%c", str[i]);
}
printf("\n");
}
system("pause");
return 0;
}