알고리즘
[알고리즘] c++ cpp 단어 뒤집기
keel_im
2020. 12. 3. 22:14
반응형
포인트
1. 여기서 포인트는 스택을 사용을 하는 것과 문자열 끝을 표시를 하는 것이다.
본인은 //1, 2 주석을 보고 감동을 먹었다.
🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다.
#include <iostream>
#include <stack>
#include <string>
using namespace std;
int main(){
int t;
cin>>t;
while(t--){
string s;
getline(cin, s);
s+='\n';
stack<char> stack;
for(auto ele : s){
if(ele ==' '||ele=='\n') {
while(!stack.empty()) {
cout<<stack.top();
stack.pop();
}
cout<<" ";
}
else stack.push(ele);
}
}
}
반응형