题目:
请编写函数,将字符串中的字母和数字分开,使得字符串中前一部分是数字,后一部分是字母。
例如:
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;
}