编程练习9

//删除字符串中字符个数最少的字符
#include <iostream>
using namespace std;
#define N 100

void remove(char* str,char ch)
{
    int i=0,j,len=strlen(str);
    int k=len;
    while(i<k)
    {
        if(str[i]==ch)
        {
            for(j=i;j<k-1;++j)
            {
                str[j]=str[j+1];
            }
            str[j]='\0';
            k--;
        }
        else
            i++;
    }

}
void func(char* str)
{
    char tmp[N]={0};
    int i,j,k=0,len=strlen(str);
    char* s=(char*)malloc(len*sizeof(char));
    int* c=(int*)malloc(len*sizeof(int));
    
    for(i=0;i<len;++i)
    {
        s[i]=0;
        c[i]=0;
    }

    for(i=0;i<len;++i)
    {
        for(j=0;j<len;++j)
        {
            if(str[i]==s[j]) 
            {
                c[j]++;
                break;
            }
        }
        if(j==len)
        {
            s[i]=str[i];
            c[i]=1;
        }
    }

    int min=c[0];
    for(i=1;i<len;++i)
    {
        if(c[i]<min && c[i])
            min=c[i];
    }

    cout<<"delete("<<min<<"):";
    for(i=0;i<len;++i)
    {
        if(c[i]==min && s[i])
        {
            cout<<s[i]<<" ";
            remove(str,s[i]);
        }
    }

    cout<<endl<<"res:"<<str;
    cout<<endl;
}

int main()
{
    char str[N];
    cin>>str;
    
    func(str);

    cout<<endl;
    return 0;
}