题解 | #单词倒排#
单词倒排
https://www.nowcoder.com/practice/81544a4989df4109b33c2d65037c5836
#include <iostream> #include<stack> using namespace std; int main() { string str, res; stack<string> stk; getline(cin, str); for(int i=0;i<str.size();i++){ if(str[i]>='a'&&str[i]<='z'||str[i]>='A'&&str[i]<='Z'||str[i]==' '){continue;} else { str[i]=' '; } } 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(); } }