TE
TechEcho
Home24h TopNewestBestAskShowJobs
GitHubTwitter
Home

TechEcho

A tech news platform built with Next.js, providing global tech news and discussions.

GitHubTwitter

Home

HomeNewestBestAskShowJobs

Resources

HackerNews APIOriginal HackerNewsNext.js

© 2025 TechEcho. All rights reserved.

Longest Common Subsequence algorithm in Python

41 pointsby white_eskimoover 15 years ago

1 comment

Groxxover 15 years ago
It's a really nice breakdown of sub-sequence calculation methods. If you're doing a letter-perfect diff calculation, or need to know how "different" two strings are, this is what you need. It even includes code and <i>explanations of the code</i> and how it all works.<p>All in all, the post is roughly worth a couple algorithm class sessions. Worth the read for just about anyone, if only for picking up a few new logical tricks.