华为2013校园招聘机试题目题4:删除一个字符串中出现次数最少的字符,函数原型为:char * delChar(char *s,int iLen)
【输入】s为输入字符串,iLen为输入字符串长度
如输入字符串为“abcdd”,输出为”dd”
字符串中只有小写字母,不含空格且字符串最大长度不超过20
#include<iostream>
using namespace std;
char * delChar(char *s,int iLen)
{
int table[26]={0};
char *p=new char[iLen];
int minnum=20,n=0;
for(int i=0;i<iLen;i++)
{
table[s[i]-'a']++;
}
for(int i=0;i<26;i++)
if(table[i]<minnum && table[i]!=0)
minnum=table[i];
for(int i=0;i<iLen;i++)
{
if(table[s[i]-'a']>minnum )
p[n++]=s[i];
}
p[n]='\0';
return p;
}
int main()
{
char input[100];
cin.get(input,100);
int len=strlen(input);
cout<<delChar(input,len)<<endl;
}