题解 | #字符串排序#

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

int cmp(char str1[],char str2[])
{
    int k=0;
    int m=0;
    while((str2[m]==str1[m]))
    {
        m++;
    }
    if(str1[m]>str2[m]||str2[m]=='\0')
        {
            k=-1;
        } 
        else if(str1[m]<str2[m]||str1[m]=='\0')
        {
            k=1;
        }
  
    return k;
}

int main(void)
{
    int n;
    scanf("%d",&n);
    int i=0;
    char str[1000][101];
    char temp[100]={0};
    for(i=0;i<n;i++)//输入所有字符串
    {
        scanf("%s\n",&str[i]);
    }
    for(i=0;i<n-1;i++)//首字母排序
    {
        for(int j=0;j<n-1-i;j++)
        {
            if(cmp(str[j],str[j+1])==-1)
            {
                strcpy(temp,str[j+1]);
                strcpy(str[j+1],str[j]);
                strcpy(str[j],temp);
            }
        }
    }
    for(i=0;i<n;i++)
    {
        printf("%s\n",str[i]);
    }
    return 0;
}