字符串翻转

最新推荐文章于 2024-08-28 10:00:16 发布

原创最新推荐文章于 2024-08-28 10:00:16 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

C/C++ 同时被 2 个专栏收录

15 篇文章

订阅专栏

其他

9 篇文章

订阅专栏

本文介绍了一种使用C++标准模板库中的stack数据结构来实现字符串翻转的方法。通过两个堆栈分别存储字符和临时结果，实现了字符串的逐个字符翻转功能，并最终输出完整的翻转字符串。

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

原文地址：http://blog.youkuaiyun.com/wangyuling1234567890/article/details/39610373

将字符串翻转，如下：

输入：Hi Welcome to cricode

输出：cricode to Welcome Hi

#include <iostream>

#include <string>
#include <stack>

using std::cout;
using std::endl;
using std::string;
using std::stack;


void main()
{
        string str("Hi Welcome to cricode");
	stack<char> cstack;
	stack<char> tmp;
	int index = 0;

	for (index = 0; index < str.size(); index++)
	{
		cstack.push(str[index]);
	}

	index = 0;
	while(!cstack.empty())
	{
		if (' ' == cstack.top())   // 事例代码，未对标点符号做判断
		{
			while(!tmp.empty())
			{
				str[index++] = tmp.top();
				tmp.pop();
			}
			str[index++] = ' ';
			cstack.pop();
		}
		else
		{
			tmp.push(cstack.top());
			cstack.pop();
		}
	}

	while(!tmp.empty())
	{
		str[index++] = tmp.top();
		tmp.pop();
	}

	cout<<str<<endl;

	return ;
}