fireLUFFY

BinarySearch_Stacks_TextEditor

Jul 13th, 2021 (edited)
115
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.77 KB | None | 0 0
  1. //fireLUFFY
  2. //BinarySearch: Stacks-> Text Editor
  3.  
  4. ///////////////solution//////////////////
  5.  
  6. string solve(string s) {
  7.     stack<char>ss;
  8.     for(int i=0;i<s.length();++i)
  9.     {
  10.         if(ss.empty())
  11.         {
  12.             if((s[i]=='<')&&(s[i+1]=='-'))
  13.             i+=1;
  14.             else
  15.             ss.push(s[i]);
  16.         }
  17.         else
  18.         {
  19.             if((s[i]=='<')&&(s[i+1]=='-'))
  20.             {
  21.                 if(!ss.empty())
  22.                 {
  23.                     ss.pop();
  24.                     i+=1;
  25.                 }
  26.             }
  27.             else
  28.             ss.push(s[i]);
  29.         }
  30.     }
  31.     string sn="";
  32.     while(!ss.empty())
  33.     {
  34.         sn+=ss.top();
  35.         ss.pop();
  36.     }
  37.     reverse(sn.begin(),sn.end());
  38.     return sn;
  39. }
Add Comment
Please, Sign In to add comment