String STL Doubt

#1

If we define a magic number between two strings A and B as longest common subsequence of A and B. then what would be the magic number for a pair of string A=”AGGTAB” , B=”GXTXAYB”?

4

5

7

6

#2

@Kinjal answer will be 4

#3

mujhe question hi samajh nai aya.

#4

@Kinjal you just have to tell the longest common subsequence of both the strings
GTAB in this case

#5

isme, GTAB ke beech meh XXY hai. So, I don’t get it.

#6

@Kinjal you have to find subsequence not substring.
substring needs to be continuous while subsequence do not

1 Like
#7

subsequences of abcd can be abc, ad, acd … while substring abcd , bcd, cd …

1 Like
#8

Got it.
Bhaiya, I don’t know about KMP, can you give a some sort of understanding about KMP?

#9

@Kinjal here refer this

#10

I felt very hard to understand. But, okay. Thanks.