Paste Search Dynamic
res
  1. #include <iostream>
  2. using namespace std;
  3. bool check(string str1,string str2)
  4. {
  5.         cout<<"inside temp = "<<str1<<" res = "<<str2<<"n";
  6.         int m,n;
  7.         m=str2.size();
  8.         n=str1.size();
  9.     int j = 0;
  10.     for (int i = 0; i < n && j < m; i++){
  11.         if (str1[i] == str2[j])
  12.         {
  13.                 j++;
  14.         }
  15.     }
  16.     return (j == m);
  17. }
  18. int main() {
  19.         string str,res;
  20.         cin>>str;
  21.         if(str[str.size()-1]=='0')
  22.         {
  23.                 res+='1';
  24.         }
  25.         else
  26.         {
  27.                 res+='0';
  28.         }
  29.         //cout<<res;
  30.         string temp;
  31.         temp=str[str.size()-1];
  32.         for(int i=str.size()-2;i>=0;i--)
  33.         {
  34.                 temp=str[i]+temp;
  35.                 if(check(temp,res))
  36.                 {
  37.                         cout<<"temp = "<<temp<<" res = "<<res<<"n";
  38.                         if(check(temp,res+'0'))
  39.                         {
  40.                                 res=res+'0';
  41.                         }
  42.                         else if(check(temp,res+'1'))
  43.                         {
  44.                                 res=res+'1';
  45.                         }
  46.                         else if(check(temp,'1'+res))
  47.                         {
  48.                                 res='1'+res;
  49.                         }
  50.                         cout<<"new res = "<<res<<"n";
  51.                 }
  52.         }
  53.         cout<<res<<"n";
  54.         return 0;
  55. }
Parsed in 0.007 seconds