将内容变为索引

如此可以让索引携带相同索引下的个数信息

然后再搜索索引的索引逆推为原内容实现排序

重点是索引转化一步将乱序变为按ASCII码排序。

#include<stdio.h>
#include<string.h>


char input[1000],output[1000];
int i=0,j=0,k=0,flag=0,len,asb[127];

int main()
{
    
    scanf("%s\n",input);
    len=strlen(input);
    for(i=0;i<len;i++)//内容变索引，存各内容个数（索引携带信息）。
    {
            asb[input[i]]++;       
    }
    
    for(i=0;i<127;i++)//按序搜索，索引的索引倒推内容。
    {
        
        if(asb[i]!=0)
        {
            
            for(j=0;j<asb[i];j++)//个数展开
            {
              output[k]=i;
              k++;   
            }
        }
        
    }
    
    flag=k;
        printf("%s",output);
    
    
}