将R[n]中的每个字符按照字母字符、数字字符和其他字符的顺序排列。要求，利用原有空间且各类字符顺序也不改变

将R[n]中的每个字符按照字母字符、数字字符和其他字符的顺序排列。要求，利用原有空间且各类字符顺序也不改变。

输入输出样例：1组

#1

• 样例输入：

  7 //n的取值，表示字符数组中包括有多大
  a b 1 2 c ] d //7个字符元素都是什么

• 样例输出：

  a b c d 1 2 ] 

解题思路：顺序要求我们利用顺序表移位思想，首先将数字字符移动到首位，再将字母字符移动到首位

为满足使原有各类字符的顺序不发生改变，我们从最后位置开始遍历，实现各类字符顺序不改变 的目标。在移位过程中，若所有的字符已判断，移动后前面的字符满足判断条件，容易导致进入死循环，所以用cout记录判断次数

 

#include <stdio.h>
#include <stdlib.h>
#define Num 100

typedef struct
{
    char data[Num];
    int last;
} seqlist;
seqlist* init (seqlist*l,int arrsize)
{
    l=(seqlist*)malloc(sizeof(seqlist));
    l->last=arrsize-1;
    return l;
}
void result1(seqlist* l)//是数字字符置于前面位置
{
    int i,j,flag=0,cout=0;
    char y;
    for(i=l->last; cout<l->last+1; i--)
    {
        if(l->data[i]>='0'&&l->data[i]<='9')
        {
            y=l->data[i];
            for(j=i-1; j>=0; j--)
            {
                l->data[j+1]=l->data[j];
                flag=1;//确定是否移动
            }
            if(flag==1)
            {
                l->data[0]=y;
                i=i+1;//确保移动后原位置的新数字也判断
                flag=0;
            }

        }
         cout++;//确定每次都判断且不会重复判断，挪到前面的数后面也会重复判断
    }
}
void result2(seqlist* l)//是字母字符置于前面位置
{
    int i,j,flag=0,cout=0;
    char y;
    for(i=l->last; cout<l->last+1; i--)
    {
        if((l->data[i]>='a'&&l->data[i]<='z')||(l->data[i]>='A'&&l->data[i]<='Z'))
        {
            y=l->data[i];
            for(j=i-1; j>=0; j--)
            {
                l->data[j+1]=l->data[j];
                flag=1;
            }
            if(flag==1)
            {
                l->data[0]=y;
                i=i+1;
                flag=0;
            }

        }
         cout++;
    }
}
int main()
{
    int i,num;
    scanf("%d",&num);
    seqlist *s,*L;
    L=init(s,num);
    for(i=0; i<num; i++)
    {
        scanf(" %c",&L->data[i]);
    }
    result1(L);
    result2(L);
    for(i=0; i<=L->last; i++)
    {
        printf("%c ",L->data[i]);
    }
    return 0;
}