190104作业-将包含字符数字的字符串分开

最新推荐文章于 2023-02-11 12:37:38 发布

原创最新推荐文章于 2023-02-11 12:37:38 发布 · 1k 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#字符串 #数字字母分离

短期班_C 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种原地分离字符串中数字与字母的算法，通过双指针技术实现，适用于数字无序的情况。该算法将字符串分为两部分，前部为连续数字，后部为连续字母。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

将包含字符数字的字符串分开,使得分开后的字符串前一部分是数字后一部分是字母。例
如“h1ell2o3” ->”123hello”

/*不考虑可以使用额外空间的情况是很好完成，如何实现原地分离？？值得思考。

还可以考虑数字是无序的情况。*/

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAX 100
void Alpha_Number_Sort()
{
	char ch[MAX];
	char *p;
	char *pend;
	while (gets_s(ch, MAX) != NULL)
	{
		p = ch;
		int size = strlen(ch);
		pend = ch + size - 1;
		char *ch1 = (char *)malloc(size);
		char *p1 = ch1;
		char *p1end = ch1 + size - 1;
		while (p <= ch + size - 1 && pend >= ch)
		{
			if (*p >= '0'&&*p <= '9')
				*p1++ = *p;
			if (*pend<'0' || *pend>'9')
				*p1end-- = *pend;
			++p;
			--pend;
		}
		ch1[size] = '\0';
		puts(ch1);
	}
}

int main()
{
	Alpha_Number_Sort();
	system("pause");
}