华为OJ在线软件训练题——删除字符串中出现次数最少的字符（中级）

标签：

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