I am searching an algorithm that can find common parts within a set of
given strings. For example given the four strings
MinXBla MinYBla MinPhiBla MinThetaBla
The algorithm should see that the strings start with Min, then comes a
variable string, and then they end with Bla. An extra would be if it
would also return the list of variable strings, here {X,Y,Phi,Theta}.
What if I add another level? For example given the 8 strings:
fMinXBla fMinYBla fMinPhiBla fMinThetaBla
nMinXBla nMinYBla nMinPhiBla nMinThetaBla
Where we have almost the same situation as before, however a variable
string is prepended to each string. The list of variables is now 2
dimensional {f,n}{X,Y,Phi,Theta}.
I am happy if somebody knows the name such an algorithm, if it exists,
so I can look up the details myself.
Greetings
Flo
--~--~---------~--~----~------------~-------~--~----~
You received this message because you are subscribed to the Google Groups
"Algorithm Geeks" group.
To post to this group, send email to [email protected]
To unsubscribe from this group, send email to [EMAIL PROTECTED]
For more options, visit this group at http://groups.google.com/group/algogeeks
-~----------~----~----~----~------~----~------~--~---
