|
-
Jul 14th, 2000, 11:05 AM
#1
Thread Starter
Registered User
Hey.
I wondered, lets say I have 2 strings:
1) "ABBACCCCABCCABAAAACBBA"
2) "CABACAAABACCABBAAACBBA"
and I wanna know the max common string between them,
how do I do it?
I dont want the function to have a run time of more than O(n*n).
In other words, I need a very efficient algorythm.
I dont want the simple solve of a double-loop. its too easy and too moron. I need something brilliant & efficient.
Posting Permissions
- You may not post new threads
- You may not post replies
- You may not post attachments
- You may not edit your posts
-
Forum Rules
|
Click Here to Expand Forum to Full Width
|