Advertisement
erfanul007

UVa 11988

Sep 8th, 2021
5,664
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.90 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main(){
  5.     #ifdef ERFANUL007
  6.         clock_t tStart = clock();
  7.         freopen("input.txt", "r", stdin);
  8.         freopen("output.txt", "w", stdout);
  9.     #endif
  10.  
  11.     string s;
  12.  
  13.     while(getline(cin, s)){
  14.         // cout << s << '\n';
  15.         deque< string > ans;
  16.         string temp = "";
  17.         bool isfront = false;
  18.         for(int i=0; i<s.size(); i++){
  19.             if(s[i] == '['){
  20.                 if(isfront) ans.push_front(temp);
  21.                 else ans.push_back(temp);
  22.                 isfront = true;
  23.                 temp = "";
  24.             }
  25.             else if(s[i] == ']'){
  26.                 if(isfront) ans.push_front(temp);
  27.                 else ans.push_back(temp);
  28.                 isfront = false;
  29.                 temp = "";
  30.             }
  31.             else temp += s[i];
  32.         }
  33.         if(isfront) ans.push_front(temp);
  34.         else ans.push_back(temp);
  35.         while(!ans.empty()){
  36.             cout << ans.front();
  37.             ans.pop_front();
  38.         }
  39.         cout << '\n';
  40.     }
  41.  
  42.     #ifdef ERFANUL007
  43.         fprintf(stderr, "\n>>> Runtime : %.9fs\n", (double) (clock() - tStart)/CLOCKS_PER_SEC);
  44.     #endif
  45.  
  46.     return 0;
  47. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement