字符排序（美团网笔试题）C语言实现

最新推荐文章于 2024-09-28 21:49:26 发布

ru_li

最新推荐文章于 2024-09-28 21:49:26 发布

阅读量706

点赞数

分类专栏： C语言文章标签： c语言

本文链接：https://blog.csdn.net/ru_li/article/details/39212209

版权

C语言专栏收录该内容

4 篇文章 0 订阅

订阅专栏

#include<stdio.h>
#include<string.h>
void sort(char str[],int len)
{
    int i,j;
    int temp;
    for (i=0;i<len;i++)
    {
        for (j=len-1;j>i;j--)
        {
            if (str[j]-str[j-1]==32||str[j-1]-str[j]==32)
            {
                if (str[j]-str[j-1]==32)
                {
                    temp=str[j];
                    str[j]=str[j-1];
                    str[j-1]=temp;
                }
            }
            else
                if ((str[j]>='A'&&str[j]<='Z'&&str[j-1]>='A'&&str[j-1]<='Z')||(str[j]>='a'&&str[j]<='z'&&str[j-1]>='a'&&str[j-1]<='z'))
                {
                    if (str[j]<str[j-1])
                    {
                        temp=str[j];
                        str[j]=str[j-1];
                        str[j-1]=temp;
                    }
                }
                else
                    if (str[j]>='a'&&str[j]<='z'&&str[j-1]>='A'&&str[j-1]<='Z')
                    {
                        if (str[j]<(str[j-1]+32))
                        {
                            temp=str[j];
                            str[j]=str[j-1];
                            str[j-1]=temp;
                        }
                    }
                    else if (str[j-1]>='a'&&str[j-1]<='z'&&str[j]>='A'&&str[j]<='Z')
                    {
                        if ((str[j]+32)<str[j-1])
                        {
                            temp=str[j];
                            str[j]=str[j-1];
                            str[j-1]=temp;
                        }
                    }

        }
    }
    for (i=0;i<len;i++)
    {
        if(i!=len-1)
           printf("%c,",str[i]);
        else
           printf("%c\n",str[i]);
    }
}
int main()
{
    char str[1024];
    char ch;
    int num=0;
    while(scanf("%c",&ch)==1)
    {
        if(ch!=',')
           str[num++]=ch;
    }
    //gets(str);
    sort(str,num-1);
    return 0;
}

注意字符串输入时，num会计算enter字符，因此在调用函数时，要num-1.