文章

34

粉丝

18

获赞

6

访问

14.5k

头像
单词翻转 题解:栈:先进后出 + 单词分离
P3666
发布于2024年6月28日 21:27
阅读数 314

本题的特性就是先输入的单词最后输出,还伴随着识别单词的过程,可以使用数据结构栈进行解题

#include <iostream>
#include <stack>

using namespace std;

int main(){
	stack<string> ss;
	string s;
	getline(cin,s);
	
	for(int i = 0;i < s.size();i ++){
		string word = "";
		int j = i;
		// 将单词入栈 
		while(j < s.size() && s[j] != ' '){
			word = word + s[j];
			j ++;
		}
		ss.push(word);
		i = j;
	}
	
	while(ss.size()){
		string str = ss.top();
		cout << str << ' ';
		ss.pop();
	}
	cout << endl;
	return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发