标签:
删除字符串中出现次数最少的字符 | |
描述: |
实现删除字符串中出现次数最少的字符,若多个字符出现次数一样,则都删除。 输出删除这些单词后的字符串,字符串中其它字符保持原来的顺序。 |
题目类别: | 字符串 |
难度: | 中级 |
分数: | |
运行时间限制: | 10 Sec |
内存限制: | 128 MByte |
阶段: | 招聘管理 |
输入: |
字符串只包含小写英文字母, 不考虑非法输入,输入的字符串长度小于等于20个字节。 |
输出: |
删除字符串中出现次数最少的字符后的字符串。 |
样例输入: |
abcdd |
样例输出: |
dd |
对于此类题目,简单之处在于输入的字符串长度为不大于20字节的字串,因为某个字符出现次数最少为1次,而且字符总数为256个,所以可定义一个标志数组flag[256],用于记录各个字符出现的次数,再设一变量min表示当前出现字符的最小的次数,min可初始化为slen(字串的长度,因为某个字符最多可出现slen次),然后如果有出现更少的次数,则min更新到更小的值,最后从字串中把出现次数为min的字符全都删掉,重新生成一个新字串,输出即可。
#include<iostream> 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<slen;i++) { flag[s[i]-'0']++; } int min=slen; for(i=0;i<256;i++) if(flag[i]<min && flag[i]!=0)min=flag[i]; for(i=0;i<slen;i++) { if(flag[s[i]-'0']>min) sout[j++]=s[i]; } sout[j]='\0'; cout<<sout<<endl; return 0; }
华为OJ在线软件训练题——删除字符串中出现次数最少的字符(中级)
标签:
原文地址:http://blog.csdn.net/wljwsj/article/details/45439941