substring
Sign in to saveAlso known as factor, contiguous subword
thumb|"string" is a substring of "substring"
Wikidata facts
Show 2 more facts
- Stack Exchange tag
- stackoverflow.com/tags/substring
- Commons category
- Substring
Sources (3)
via Wikidata · CC0
~4 min read
Article
7 sectionsContents
- Substring
- Prefix
- Suffix
- Border
- Superstring
- See also
- References
thumb|"string" is a substring of "substring"
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.
Connections
computer science
Entity
International Standard Book Number
Entity
data structure
Entity
formal language
Entity
string
Entity
character
Entity
binary relation
Entity
trie
Entity
empty string
Entity
string-searching algorithm
Entity
subsequence
Entity
suffix tree
Entity
superpermutation
Entity
suffix array
Entity
longest common substring problem
Entity
Suffix automaton
Entity