Beefy Boxes and Bandwidth Generously Provided by pair Networks
The stupid question is the question not asked

Re^2: Suffix-prefix matching done right

by vr (Curate)
on Nov 05, 2021 at 12:18 UTC ( #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

  • Comment on Re^2: Suffix-prefix matching done right

Replies are listed 'Best First'.
Re^3: Suffix-prefix matching done right
by NERDVANA (Pilgrim) 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?

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

How do I use this? | Other CB clients
Other Users?
Others pondering the Monastery: (3)
As of 2022-01-20 12:13 GMT
Find Nodes?
    Voting Booth?
    In 2022, my preferred method to securely store passwords is:

    Results (56 votes). Check out past polls.