#句子逆序#__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用的多,说明还是有很多欠缺,没有理解到位各种数据结构的特性。