字符串整理：将形如 A4A2Z9Q7Q5A3B3B4A7 的字符串，整理成形如 A2-4A7B3-4Q5Q7Z9 的字符串。
整理前字符串说明：字符串只有字母和数字，字母和数字以成对的形式出现，并且字母在前。数字只有1-9，且没有重复的对。
整理规则：如果有若干个对的字母相同，且数字是连续的，例如有A1B2A2A4A3字符串，其中A1，A2,A3,A4，四对的字母相同，并且数字是连续的，可以将其合并，即在此字母后用'-'标出数字的范围，例如上述四对可以合并成A1-4。然后再以字母为主序，以数字为次序进行了升序排序。
 
对于这个题目我是思路是想先按字母生序排列，再按数字升序排列，最后合并数字，但我不知道如何合并数字，请大家帮一帮我如何解决这个问题，顺便问一下有其他思路吗

你所谓的合并不就是找连续数里最大和最小么？不难吧

中间不是有字母间隔吗？

/***功能：对字符串进行整理***/
#include<stdio.h>
#include<string.h>
#define M 50
void main()
{   void Sort(char s[],int n);
    char str[M];
    int len;
    printf("请输入字符串str：");
    gets(str);
    len=strlen(str);     /*计算字符串的长度*/
    Sort(str,len);       /*调用排序函数*/
}

void Sort(char s[],int n)
{
    int i,j;
    char temp;
    for(j=0;j<n;j=j+2)        /*冒泡排序,以字母顺序排序*/
    {
        for(i=0;i<n-j;i=i+2)
        {
            if(s[i]>s[i+2])
            {
                temp=s[i];
                s[i]=s[i+2];
                s[i+2]=temp;
                temp=s[i+1];
                s[i+1]=s[i+3];
                s[i+3]=temp;
            }
        }
    }

    printf("%s",s);
}

我对字母升序排序程序如上，编译时不知怎么输不出结果？我郁闷啊