#句子逆序#__huawei_no.13-1
句子逆序
https://www.nowcoder.com/practice/48b3cb4e3c694d9da5526e6255bb73c3
#include <iostream>
#include <string>
#include <stack>
using namespace std;
int main(){
string str;
string res;
stack<string> stk;
getline(cin,str);
for(int i = 0; i < str.size();i++){
if(str[i] != ' '){
res += str[i];
}
else{
stk.push(res);
res = "";
}
if(i == str.size() -1){
stk.push(res);
}
}
while(!stk.empty()){
cout<<stk.top() << " ";
stk.pop();
}
return 0;
}
非常好的题目,利用了栈这种数据结构,同时,栈的一些成员函数我还不太书序,比如说push,和pop,之前都是vector中的push_back和pop_back用的多,说明还是有很多欠缺,没有理解到位各种数据结构的特性。