Everything About ___
Live briefing

Everything about Substring

Contiguous part of a sequence of symbols

In formal language theory and computer science, a substring is a contiguous sequence of characters within a string. For instance, "the best of" is a substring of "It was the best of times". In contrast, "Itwastimes" is a subsequence of "It was the best of times", but not a substring. Wikipedia →

🧭 Start here: a 6-step reading path

  1. Read the overview: SubstringA 5-minute orientation
  2. Skim a recent paper: Panel-to-Substring PWM Differential Power Processing Converter and Its Maximum Power Point Tracking Technique for Solar Roof of Plug-In Electric VehiclesInfluential work since 2022
  3. Pick up a classic book: Computational Thinking for the Modern Problem SolverThe most-reprinted book on the subject
  4. Read the landmark paper: A very fast substring search algorithmCited 231 times
  5. Go sideways: Shortest common supersequenceA closely related topic
  6. Go sideways: Sardinas–Patterson algorithmA closely related topic

📖 Definitions

Noun A (possibly zero-length) string of characters that is contained in another string.

Verb To extract a substring from.

Verb To take as a substring.

🗂️ The subject at a glance

  1. Substring
  2. Prefix
  3. Suffix
  4. Border
  5. Superstring

🏆 Landmark papers (most cited)

🆕 Influential since 2022

📚 Books worth reading

Ranked by number of editions on Open Library, a rough measure of how lasting a book is.

🔗 Related topics