Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- void printlcs(ll i, ll j)
- {
- if(s1[i] == '\0' || s2[j] == '\0')
- {
- cout << ans << endl ;
- return ;
- }
- if(s1[i] == s2[j])
- {
- ans += s1[i] ;
- printlcs(i+1, j+1) ;
- ans.erase(ans.end()-1) ;
- }
- else
- {
- if(dp[i+1][j] > dp[i][j+1])
- printlcs(i+1, j);
- else if(dp[i+1][j] < dp[i][j+1])
- printlcs(i, j+1);
- else
- {
- if(s1[i+1] < s1[i])
- {
- printlcs(i+1 , j) ;
- }
- else
- {
- printlcs(i , j+1) ;
- }
- }
- }
- return ;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement