a = "thisisatest";
b = "testing123testing";
LongestCommonSequence[a, b]