String Matching
String Matching
This is a prototype knowledge-node page generated from the pasted CP topic map.
This page keeps the topic node compact while CP4CPP builds canonical educational content.
Placeholder
Lorem ipsum dolor sit amet, consectetur adipiscing elit. Integer mattis arcu vel nulla fermentum, vitae suscipit justo faucibus.
Child Nodes
- Longest Common Substring / Subsequence (LCS)
- Longest Common Prefix (LCP)
- Longest Palindrome Substring / Subsequence (LPS)
- Shortest String Period (SSP)
- Longest Repeated Substring (LRS)
- Find All Distinct Palindromic Substring
- Pattern Matching
- All-Pair Prefix-Suffix Matching
- Edit Distance
- String Alignment
- Bioinformatics Gene Matching
- Maximal Repeat (Supermaximal Repeat)
- Boyer-Moore Algo
- Occurrence Count
- Occurrence Search
- Ordered String Matching