Approximate string matching
Approximate string matching
Finding strings that approximately match a pattern.
No account needed. By playing, you confirm you're 13 or older and agree to the Terms of use.
No owners yet
Category: Empty
- 0 owners
- 0 copies
- 0 pulls
- Wishlisted
- 0
- In 0 albums
- On 0 showcases
- Market listings
- 0
Not sold on the market yet.
Readers' pathsAug 2026 – Oct 2026
Readers go next to
Share of the 1,127 clicks on its links
Levenshtein distance
String metric for measuring edit distance.
30%
Dynamic programming
Problem optimization method.
4.5%
Regular expression
Sequence of characters that forms a search pattern.
4.2%
Smith–Waterman algorithm
Algorithm for determining similar regions between two molecular sequences.
4%
Needleman–Wunsch algorithm
Method for aligning biological sequences.
3.8%
Suffix tree
Tree containing all suffixes of a given text.
2%
Hamming distance
Number of bits that differ between two strings.
1.5%
Readers come from
Share of the 779 readers arriving from another article
