hiho一下 第165周#1327 : 分隔相同字符

#include<stdio.h>
#include<string.h>
char s[100010];
int az[27];

char work(int x,int y,char a)
{
    int i,j,k,l;
    j=0;
    k=y/2;
    l=y%2;
    for(i=0;i<26;i++)
    {
        if(az[i]>k+l)
        {
            return ‘ ‘;
        }else if(az[i]==k+l)
        {
            if(l==1)
            {
                s[x]=i+‘a‘;
                az[i]--;
                return i+‘a‘;
            }
            /*else
            {
                j=0;
                while(az[j]==0 || j+‘a‘==a)j++;
                s[x]=j+‘a‘;
                az[j]--;
                return j+‘a‘;
            }//*/
        }
    }
    j=0;
    while(az[j]==0 || j+‘a‘==a)j++;
    s[x]=j+‘a‘;
    az[j]--;
    return j+‘a‘;
}

int main()
{
    int i,j,k,l,L;
    char c;
    while(gets(s)!=NULL)
    {
        L=l=strlen(s);
        memset(az,0,sizeof(az));
        for(i=0;i<l;i++)az[s[i]-‘a‘]++;
        //for(j=0;j<26;j++)if(az[j]>0)printf("%c%d ",j+‘a‘,az[j]);
        //printf("\n");
        k=0;
        c=‘ ‘;
        for(i=0;i<L;i++)
        {
            c=work(i,l,c);
            l--;
            if(c==‘ ‘)k=1;
            //for(j=0;j<26;j++)if(az[j]>0)printf("%c%d ",j+‘a‘,az[j]);
            //printf("\n");
        }
        if(k==0)printf("%s\n",s);else printf("INVALID\n");
    }
    return 0;
}

#include<iostream>
#include<cstring>

char s[100010];
int letters[27];

using namespace std;

char deal_str(int num,int l,char c)
{
    int max,i,j,k;
    i=l%2;
    max=(l+1)/2;
    for(k=0;k<26;k++){
        if(letters[k]>max){
            return ‘ ‘;
        }else if(letters[k]==max){
            if(i==1){
                s[num]=k+‘a‘;
                letters[k]--;
                return k+‘a‘;
            }
        }
    }
    j=0;
    while(letters[j]==0 || j+‘a‘==c){
        j++;   
    }
    s[num]=j+‘a‘;
    letters[j]--;
    return j+‘a‘;
}

int main(){
    int i,n,l,err;
    char c;
    while(cin>>s){
        n=l=strlen(s);
        memset(letters, 0, sizeof(letters));
        for(i = 0; i < n; ++i){
            letters[s[i] - ‘a‘]++;
        }
        err=0;
        c=‘ ‘;
        for(i=0;i<n;i++)
        {
            c=deal_str(i,l,c);
            l--;
            if(c==‘ ‘){
                err = 1;
            }
        }
        if(err==0){
            cout<<s<<endl;  
        }else {
            cout<<"INVALID"<<endl;;   
        }
    }
    return 0;
}