Re: Longest common substring with N mismatches

Replies are listed 'Best First'.
Re^2: Longest common substring with N mismatches by ikegami (Patriarch) on Sep 11, 2017 at 21:41 UTC
It was buggy, but now it's fixed. Also, it now returns all matches instead of just one (still in O(M*N) time).	[reply]
Re^3: Longest common substring with N mismatches by Anonymous Monk on Sep 12, 2017 at 09:49 UTC
Ikegami, that is indeed precisely what I was after. One small question, if you may: Is there a way that I can know which part (beg-end) of each of the two strings I provide is covered by the LCSS? Many thanks!	[reply]
Re^4: Longest common substring with N mismatches by ikegami (Patriarch) on Sep 12, 2017 at 15:51 UTC
Just change what you put into `@solutions`. Replace `$i-$l+1` [download] with `# Start of match in first string # End of match in first string [ $i-$l+1, $i+1 ]` [download] or `# Start of match in first string # End of match in first string # Start of match in second string # End of match in second string [ $i-$l+1, $i+1, $j-$l+1, $j+1 ]` [download] or `# Start of match in first string # Start of match in second string # Length of match [ $i-$l+1, $j-$l+1, $l ]` [download] and remove `map { substr($s, $_, $best_l) }` [download]	[reply] [d/l] [select]
Re^5: Longest common substring with N mismatches by leo1982 (Initiate) on Sep 13, 2017 at 08:47 UTC
Re^6: Longest common substring with N mismatches by ikegami (Patriarch) on Sep 14, 2017 at 00:13 UTC