How to compare numeric strings

have a problem to find the similarity of two patterns. I use LCS of this two pattern to represent their longest common part. For example given a pattern

P='012(32)231(43)'

and a pattern

Q='231(43)40(12)321'

their longest common sequence is

LCS(P,Q)= '0,1,2,3,4,(43)'

I want to find similarity of 106 strings in a cell array. The common elements are the number (0,1,2,3,4) or couples of number that both strings have (43). I have a lot of difficultes: I have no idea, I can do it. I have found in MATLAB functions like strcmp, strcmpi, strncmp, strncmpi, ismember but they are for strings of same size; I have thought about using regexp but I don't know how. I have read other questions about compare strings but none appears to address this problem. Can you give me suggestions?

[Walter Roberson]

What is the reasoning for that output? Why does the list not include

1(, 12, 231(43), 32

and possibly other sequences?

[pamela sulis]

You have reason, I have not consider 12,32, 231(43) while 1( is not important like output. How can I do to find them?

[Walter Roberson]

Are you looking for common subsequences or common substrings?

[pamela sulis]

I'm looking for substrings

Answer 1

[Walter Roberson]

http://www.mathworks.com/matlabcentral/fileexchange/24559-longest-common-subsequence

http://www.mathworks.com/matlabcentral/fileexchange/27460-string-subsequence-tools