Bootstrap

华为机试——删除一个字符串中出现次数最少的字符

华为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;
}
;