알고리즘 - 문자열 뒤집기

pa324·2019년 10월 9일
0
#include <iostream>
#include <stack>
#include <string>
using namespace std;
int main() {
	
	int T;
	cin >> T;
	cin.ignore(); // 버퍼에 정수값을 입력한 뒤 누른 enter명령어가 남아있어서 그대로 getline으로 들어가는 현상이 있다. 
	// ignore해주면 해당 현상을 막을 수 있다. 
	while(T--) {
		stack<char> s;
		string str;
		getline(cin,str); //뛰어쓰기 포함해서 문장입력 가능하ㅏ다. 
		str += '\n';
		
		for(int i = 0; i < str.length(); i++){
			if(str[i] == ' ' || str[i]== '\n') {
				
				while(!s.empty()) {
					cout << s.top();
					s.pop();
				}
				cout << str[i];
			}
			else {
				s.push(str[i]);
			}
		}
		
	}
	return 0;
}
profile
안녕하세요

0개의 댓글