Beefy Boxes and Bandwidth Generously Provided by pair Networks
Do you know where your variables are?
 
PerlMonks  

Re^2: Suffix-prefix matching done right

by vr (Curate)
on Nov 05, 2021 at 12:18 UTC ( [id://11138463]=note: print w/replies, xml ) Need Help??


in reply to Re: Suffix-prefix matching done right
in thread Suffix-prefix matching done right

then just loop until it crosses a threshold

then with A,B,X of OP's example, the correct result will be missed

Replies are listed 'Best First'.
Re^3: Suffix-prefix matching done right
by NERDVANA (Deacon) on Nov 05, 2021 at 12:32 UTC
    Ah, True. In a different example, "abcdef" and "abcdef" would iteratively have an edit distance of 1, 2, 3, 4, 2, and then suddenly 0. So you would need to check all lengths.

Log In?
Username:
Password:

What's my password?
Create A New User
Domain Nodelet?
Node Status?
node history
Node Type: note [id://11138463]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this?Last hourOther CB clients
Other Users?
Others examining the Monastery: (7)
As of 2024-03-28 12:51 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    No recent polls found