1. Start with the first element (call it L)
2. Scan downwind for an matching element (call it R)
3. Compare L+1 and R+1 until you find a mismatch -- that's the current
largest match.
4. Repeat from 2 to see if you can find a longer match.
Actually, step 4. Repeat from 2..., can be further
otrov wrote:
1. Start with the first element (call it L)
2. Scan downwind for an matching element (call it R)
3. Compare L+1 and R+1 until you find a mismatch -- that's the current
largest match.
4. Repeat from 2 to see if you can find a longer match.
Actually, step 4. Repeat from 2..., can
On Wed, Dec 22, 2010, Mike Diehn wrote:
I'm a unix guy. That's what we call a sort-uniq operation, after the
pipeline we'd use: sort datafile | uniq uniq-lines.txt. So I google that
with python and
Side note: these days if you're using GNU utilities (i.e. you're on
Linux or CygWin),