码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2015-05-02 15:11:42      阅读:144      评论:0      收藏:0      [点我收藏+]

标签:

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

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

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

题目类别: 字符串
难度: 中级
分数:  
运行时间限制: 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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!