본문 바로가기
알고리즘

[알고리즘] c++ cpp 단어 뒤집기

by keel_im 2020. 12. 3.
반응형

포인트

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);
        }
    }
    
}

 

반응형

댓글