LeetCode 1032: Stream of Characters
A clear explanation of efficiently querying a stream of characters against a word list using an Aho-Corasick trie.
Tag
String-Matching
6 notes
LeetCode 796: Rotate String
A clear explanation of checking whether one string can become another by repeated left rotations.
LeetCode 686: Repeated String Match
Find the minimum number of times one string must be repeated so another string becomes a substring.
LeetCode 616: Add Bold Tag in String
A string-marking guide for adding bold tags around all matched words while merging overlapping and adjacent bold regions.
LeetCode 459: Repeated Substring Pattern
A clear explanation of checking whether a string can be built by repeating one of its proper substrings.
LeetCode 28: Find the Index of the First Occurrence in a String
A clear explanation of finding the first occurrence of one string inside another using direct string matching.