输入一个字符串，将其中的数字字符移动到非数字字符之后

崔大大。

于 2024-03-01 14:00:27 发布

阅读量321

点赞数 3

文章标签： c++ 考研算法

本文链接：https://blog.csdn.net/qq_45475599/article/details/136394474

版权

本文介绍了一段C++代码，该程序通过使用队列结构，实现将输入字符串中的数字字符移动到非数字字符之后，同时保持原有的字符顺序。

摘要由CSDN通过智能技术生成

输入一个字符串，将其中的数字字符移动到非数字字符之后，并保持数字字符贺非数字字符输入时的顺序。

代码：

#include <cstdio>
#include <queue>
using namespace std;
int main() {
	char str[200];
	fgets(str, 200, stdin);//读入一行字符串
	queue<char> numQue;//数字队列
	queue<char> chQue;//字符队列
	for (int i = 0; str[i] != '\n'; ++i) {
		if (str[i] >= '0' && str[i] <= '9') {
			numQue.push(str[i]);//数字入队
		}
		else {
			chQue.push(str[i]);//字符入队
		}
	}
	//将数字移到非数字字符之后
	while (!numQue.empty()) {
		chQue.push(numQue.front());
		numQue.pop();
		}
	while (!chQue.empty()) {
		printf("%c", chQue.front());
		chQue.pop();
	}
}