利用栈数据结构倒序输出字符串

最新推荐文章于 2023-09-28 18:58:18 发布

小鸟在飞想

最新推荐文章于 2023-09-28 18:58:18 发布

阅读量2.1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：备考秋招

本文链接：https://blog.youkuaiyun.com/kzwb217/article/details/99687538

备考秋招专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种使用栈结构来实现字符串倒序的方法，通过遍历字符串，利用栈的后进先出特性，实现了字符串中每个单词的倒序输出。文章详细展示了如何使用C++中的标准库函数如islower、isupper和isspace进行字符类型判断，并通过栈将单词压入再弹出以达到倒序效果。

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

使用栈结构完成字符串的倒序，。
使用islower,isupper,isalpha等函数完成相关的大小写判断

#include<iostream>
#include<string>
#include<stack>
using namespace std;
string trans(string s, int n) {
	// write code here
	stack<string> line;
	string word;
	for (auto &temp : s) {
		if (isspace(temp)) {
			if (!word.empty())
				line.push(word);
			line.push(" ");
			word.clear();
		}
		else if (isalpha(temp)) {//判断如果是字母
			if (islower(temp))
				temp = toupper(temp);
			else if (isupper(temp))
				temp = tolower(temp);
			word += temp;
		}
	}
	line.push(word);//这句话很关键，如果字符的结尾没有空格的话，要把最后一个单词进栈。
	string result,top_str;
	while (!line.empty()) {    //出栈操作
		top_str = line.top();
		result = result + top_str;
		line.pop();
	}
	return result;
}
int main() {
	string a{ "hello world" };
	cout<<trans(a, 12);
	return 0;
}