Paste Search Dynamic
solve
  1. #include <iostream>
  2. #include <queue>
  3. using namespace std;
  4.  
  5. string solve(string A) {
  6.     queue<int> str1,str2;
  7.     string res="";
  8.     int flag=0;
  9.     for(int i=0;i<A.size();i++)
  10.     {
  11.         cout<<"A[i] "<<A[i]<<"\n";
  12.         flag=0;
  13.         while(!str1.empty())
  14.         {
  15.             char ch=str1.front();
  16.             if(ch==A[i])
  17.             {
  18.                 cout<<"same"<<"\n";
  19.                 flag=1;
  20.             }
  21.             else
  22.             str2.push(ch);
  23.             str1.pop();
  24.         }
  25.         if(flag!=1)
  26.         str2.push(A[i]);
  27.         str1=str2;
  28.         while(!str2.empty())
  29.         {
  30.                 cout<<(char)str2.front()<<" ";
  31.                 str2.pop();
  32.         }
  33.         cout<<"\n";
  34.         if(str1.empty())
  35.         res+='#';
  36.         else
  37.         res+=str1.front();
  38.     }
  39.     return res;
  40. }
  41.  
  42.  
  43. int main() {
  44.         // your code goes here
  45.         cout<<solve("jpxvxivxkkthvpqhhhjuzhkegnzqriokhsgea");
  46.         return 0;
  47. }
Parsed in 0.008 seconds