Dane są dwa ciągi literowe składające się z (małych) liter t, c, g, a. Długość każdego z nich może być różna, ale pozostaje w zakresie [1, 1000] Proszę napisać program, który korzystając z metody dynamicznej policzy długość i zawartość najdłuższego wspólnego podciągu. W tym wariancie program powinien wypisać na standardowe wyjście długość najdłuższego wspólnego podciągu. Wejście będą stanowić dwa ciągi, każdy w osobnej linii.
Na przykład, dla danych wejściowych:
acgt
agcat
program powinien wypisać:
3