Question

我们必须输入n个字符串并按升序对其进行排序，其中排序按长度和ascii值进行排序。请帮忙.... 有一个示例测试用例：没有字符串5 奥马尔苹果香蕉蚂蚁猫

输出必须是：蚂蚁猫奥马苹果香蕉

enter code here:
#include<stdio.h>
#include<string.h>
int main()
{
    int n,i,l,m,j;
    char str[20][20],temp[20],temp2[20][20];
    printf("enter no of strings\n");
    scanf("%d",&n);
// string is given as input
    for(i=0; i<n; i++)
    {
        fflush(stdin);
        scanf("%s",str[i]);
        l=strlen(str[i]);
        printf("len is %d\n",l);
    }
//sorting on the basis of length
    for(i=0; i<=n; i++)
        for(j=i+1; j<=n; j++)
        {
            if(strlen(str[i])>strlen(str[j]))
            {
                strcpy(temp,str[i]);
                strcpy(str[i],str[j]);
                strcpy(str[j],temp);
            }
        }
//sorting on the basis of ascii values
    for(i=0; i<n; i++)
    {
        if(l==m)// spcl condition
        {
            printf("\ncheck",l,m);
            for(j=0; j<strlen(str[i]); j++)
            {
                if(strcmp(str[j][i],str[j][++i])>0)
                {
                    strcpy(temp2[20],str[i]);
                    strcpy(str[i],str[++i]);
                    strcpy(str[++i],temp2[20]);
                }
            }
        }
        else// default condition
        {
            strcpy(temp2[20],str[i]);
            strcpy(str[i],str[++i]);
            strcpy(str[++i],temp2[20]);
        }
    }
//display each string
    printf("the strings are\n");
    for(i=0; i<n; i++)
    {
        printf("%s",str[i]);
        printf("\n");
    }

    return 0;
}

Answer 1

很容易。

qsort采用用户定义的比较函数。所以首先比较长度。如果它们相等，请调用strcmp按字母顺序进行比较。

如果你需要实现qsort，首先用相同的接口编写一个bubblesort来使事情正常工作，然后用更快的算法替换。

用ascii和字符串长度排序字符串

1 个答案: