Hi , it's a week i'm trying to find an answer for my question , i would appreciate if anyone can help . I've got a list of strings(originally list of sequences which can be viewed as list of strings) and i'd like to find a pattern (which is a string itself) withtin strings of this list , is there any java library which can i use or is there any tool (like weka , which doesn't do this!) which can help me ??
+1
A:
Sounds like you want to find the longest common subsequence of those strings. This is a well known algorithmic problem that is commonly solved using dynamic programming. See here for various implementations in multiple languages.
BeRecursive
2010-10-17 13:39:24