字符排序_一个英文字母的大小写同时存在时,按照输入顺序排列-CSDN博客

本文链接：https://blog.csdn.net/zhfcmx1/article/details/25183881

规则1：英文字母从A到Z排列，不区分大小写

规则2：同一个英文字母的大小写同时存在时，按照输入顺序排列

规则3：非英文字母的其它字符保持原来的位置

代码如下：

#include<stdio.h>
#include<malloc.h>

int sort_string(char* str)
{
char *cpy;
char temp;
int pos[100];
int i,j,same,flag,k,p;
int len;
int pos1,pos2;
if(str == NULL)
  return -1;
    i=same=flag=0;
do
{
  i++;
}while((*(str+i))!='\0');
len=i;
/*新建一个cpy数组，完全拷贝源字符串，以备相同字符查看先后顺序*/
cpy=(char *)malloc(len+1);
for(i=0;i<len;i++)
{
  *(cpy+i)=*(str+i);
}

for(i=0;i<len;i++)
{

/*判断是否属于英文字母*/
  if(!(('a'<=*(str+i)<='z') && ('A'<=*(str+i)<='Z')))
  {
   flag=1;
   goto nonletter;
  }
  for(j=i+1;j<len;j++)
  {
   if(!(('a'<=*(str+j)<='z') && ('A'<=*(str+j)<='Z')) || flag == 1)
    break;

/*判断是否是大小写字母，大小写字母ASCII码相差32*/
   if((*(str+i))-(*(str+j))==32 || (*(str+i))-(*(str+j))==-32)
   {
    same=1;
   }
   else
   {
    same=0;
   }

/*如果不是大小写字母则进行排序*/
if((*(str+i)>*(str+j)) && same==0 )
{

    temp=*(str+i);
    *(str+i)=*(str+j);
    *(str+j)=temp;
   }
  }
nonletter:
  continue;
}
for(i=0;i<len;i++)
{
  for(j=i+1;j<len;j++)
  {

/*同一字母，但是有大小写区分，因此需要用输入的先后顺序来判断*/
   if((*(str+i))-(*(str+j))==32 || (*(str+i))-(*(str+j))==-32)
   {
    for(k=0;k<len;k++)
    {

/*查找字符在源串中的位置*/
     if(*(cpy+k)==*(str+i))
     {
      pos1=k;
     }
     else if(*(cpy+k)==*(str+j))
     {
      pos2=k;
     }
    }
    if(pos1>pos2)
    {
     temp=*(str+i);
     *(str+i)=*(str+j);
     *(str+j)=temp;
    }
   }
  }
}
free(cpy);
return 0;
}