Advertisement
shamiul93

Wrong !!!

May 18th, 2017
81
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.65 KB | None | 0 0
  1. void printlcs(ll i, ll j)
  2. {
  3.     if(s1[i] == '\0' || s2[j] == '\0')
  4.     {
  5.         cout << ans  << endl ;
  6.         return ;
  7.     }
  8.     if(s1[i] == s2[j])
  9.     {
  10.         ans += s1[i] ;
  11.         printlcs(i+1, j+1) ;
  12.         ans.erase(ans.end()-1) ;
  13.     }
  14.     else
  15.     {
  16.         if(dp[i+1][j] > dp[i][j+1])
  17.             printlcs(i+1, j);
  18.         else if(dp[i+1][j] < dp[i][j+1])
  19.             printlcs(i, j+1);
  20.         else
  21.         {
  22.             if(s1[i+1] < s1[i])
  23.             {
  24.                 printlcs(i+1 , j) ;
  25.             }
  26.             else
  27.             {
  28.                 printlcs(i , j+1) ;
  29.             }
  30.         }
  31.  
  32.     }
  33.     return ;
  34. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement