将字符串中的数字和字母分开，使其保持相对稳定，算法空间复杂度为1

题目：

请编写函数，将字符串中的字母和数字分开，使得字符串中前一部分是数字，后一部分是字母。

例如：
void seperate(char* str);
输入: "h1ell2o3"
结果: "123hello"或者任意数字在前，字母在后的字符串

注意：要求字符串只包含字母和数字，字符串的长度不超过100，且分组要最终在原数组上完成。

提供几个参考的实现思路：

1.临时数组法。用两个临时数组一个装数字，一个装字母，然后再将数据合并回原数组。

2.双指针夹逼交换法。两个指针向中间逼近，一个找字母一个找数字，找到后交换，直到两个指针相遇。

3.双指针单向分区交换法。

一个指针p用于遍历字符串，另一个指针p_num从头开始向后移动，用于标记下一个数字应该插入的位置。

p指针每发现一个数字，就把它交换到p_num位置，然后p_num指针后移。

直到遍历完字符串，所有的数字都会被交换到前面，所有字母都会被交换到后面。

以上几种实现方法均不稳定，交换后的数字串和字母串被打乱，于是我改进了一下方法3，使其分开后的数字和字母相对保持稳定。

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include<stdbool.h>

/*
    先初始化一个临时指针 p 指向首字符，用于遍历字符串
    再初始化另一个临时指针 p_num 指向首字符，该指针用于指示一个数字字符应该放置的位置（因为数字要放到前面）
   
*/
void separate(char* str) {
    char* p = str; // p指针用于遍历字符串
    char* p_num = str; // p_num 指向下一个数字应该放置的位置,也就是指向在前面的字母

    // 利用p指针遍历字符串直到结束
    while (*p) {
        // 如果当前字符是数字
        if (isdigit(*p)) {
            //如果p和p_num指向不同
            if (p != p_num) {
                //如果两指针相差大于1，则中间还存在其他字母，所以将p指向的元素都与前一个字母交换
                //且让p指针继续指向换到前面的数字，也就是p--
                if ((p - p_num) > 1) {
                    char temp = *p;
                    *p = *(p - 1);
                    *(p - 1) = temp;
                    p--;
                }
                //直到p指针与p_num指针相邻,交换指针指向的两个元素，p_num+1指向下一个放数字的地址
                else if (p - p_num == 1) {
                    char temp = *p;
                    *p = *p_num;
                    *p_num = temp;
                    p_num++;
                }
            }
            //如果p是数字且两个指针指向相同，则都向后移动
            else { 
                p_num++; p++;
            }
        }
        //p指针指向的不是数字，则p指针向后移动
        if (!isdigit(*p)) {
            p++;
        }
    }
}

int main(void) {
    char arr[] = "2H0e24llo05Wo2rld2";
    separate(arr);
    
    return 0;
}