4.字符移动

字符移动

题目描述：输入一个字符串，将其中的数字字符移动到非数字字符之后，并保持数字字符和非数字字符输入时的顺序。例如：输入字符串“ab4f35gr#a6”,输出为“abfgr#a4356”。
输入描述：输入一行字符串，长度小于100。
输出描述：输出结果。
C语言代码

#include <stdio.h>
#include <string.h>
int main()
{
	char st[100];
	char temp;
	scanf("%s", st);
	int len = strlen(st);
	int lag = 0,pos=0;
	for (int i = 0; i < len; i++)
	{
		if (st[i] >= 48 && st[i] <= 57&&lag==0)  //判断是数字,记录下第一个位置
			lag = 1, pos = i;
		if (st[i] < 48 || st[i] > 57)  //判断是为非数字
		{
			if (lag == 1)//在非数字前有数字
			{
				temp = st[pos];//记录下数字
				st[pos] = st[i];//将第一个非数字和第一个数字交换
				for (int k = i; k > pos + 1; k--)//将第一个数字和非数字中间部分整体往后移
					st[k] = st[k - 1];
				st[pos + 1] = temp;  //将第一个数字存入移动后的空位置
				pos = pos + 1; //更新第一个数字的位置
				i = pos + 1;
			}
		}
		else //判断是数字
		{
			if (lag == 0)//前面无数字
				lag == 1, pos == i;
		}
	}
	printf("%s", st);
	return 0;
}

代码思想：找出第一个数字记录它的位置后接着找出第一个非数字，将第一个非数字换到第一个数字的位置，并将这两者中间的数据片段向后移动一个位置，将数字放到移动后空的位置，接着找出第一个非数字，若没有则不改变位置。
错误1：0x78D8D53E (ucrtbased.dll)处(位于 N诺.exe 中)引发的异常: 0xC0000005: 写入位置 0x01100000 时发生访问冲突。
解决1：因为原来写的提交错误。换VS2017找出错误原因，scanf_s(“%s”, st)出现的错误，要加上数组的长度,改为scanf_s(“%s”, st,100)，在VS2017才能运行成功。