Problem Statement: Given two strings, print their longest common subsequence.
GFG Link : https://www.geeksforgeeks.org/printing-longest-common-subsequence/
Solution:
Output:
1
AGGTAB GXTXAYB
4 3 3 2 2 0 0
4 3 3 2 2 1 1
0 3 3 2 2 1 1
0 3 3 2 2 1 1
0 2 2 2 2 1 1
0 1 1 1 1 1 1
len = 4
0, 0
1, 0
2, 1
2, 2
3, 2
4, 3
4, 4
5, 5
5, 6
GTAB
GFG Link : https://www.geeksforgeeks.org/printing-longest-common-subsequence/
Solution:
Output:
1
AGGTAB GXTXAYB
4 3 3 2 2 0 0
4 3 3 2 2 1 1
0 3 3 2 2 1 1
0 3 3 2 2 1 1
0 2 2 2 2 1 1
0 1 1 1 1 1 1
len = 4
0, 0
1, 0
2, 1
2, 2
3, 2
4, 3
4, 4
5, 5
5, 6
GTAB
No comments:
Post a Comment