Substring
(Redirected from Location Range)
Jump to navigation
Jump to search
A Substring is a string in a substring relation with some other string [math]\displaystyle{ s }[/math] .
- AKA: String Segment.
- Context:
- It can range from being a Contiguous Substring to being a Noncontiguous Substring (that does not require that the String Members be Contiguous.)
- It can have a String Start and String End.
- Example(s):
- a k-Skip n-Gram.
- …
- Counter-Example(s):
- a Set Permutation.
- a Subsequence.
- See: Substring Location, String Symbol Deletion Operation.
References
2015
- (Wikipedia, 2015) ⇒ http://en.wikipedia.org/wiki/substring Retrieved:2015-2-9.
- A substring of a string [math]\displaystyle{ S }[/math] is another string [math]\displaystyle{ S' }[/math] that occurs "in" [math]\displaystyle{ S }[/math]. For example, "the best of" is a substring of "It was the best of times". This is not to be confused with subsequence, which is a generalization of substring. For example, "Itwastimes" is a subsequence of "It was the best of times", but not a substring.
Prefix and suffix are refinements of substring. A prefix of a string [math]\displaystyle{ S }[/math] is a substring of [math]\displaystyle{ S }[/math] that occurs at the beginning of [math]\displaystyle{ S }[/math]. A suffix of a string [math]\displaystyle{ S }[/math] is a substring that occurs at the end of [math]\displaystyle{ S }[/math].
- A substring of a string [math]\displaystyle{ S }[/math] is another string [math]\displaystyle{ S' }[/math] that occurs "in" [math]\displaystyle{ S }[/math]. For example, "the best of" is a substring of "It was the best of times". This is not to be confused with subsequence, which is a generalization of substring. For example, "Itwastimes" is a subsequence of "It was the best of times", but not a substring.
2009
- (Wordnet, 2009) ⇒ http://wordnet.princeton.edu/perl/webwn
- a string that is part of a longer string
1996
- (Wall et al., 1996) ⇒ Larry Wall, Tom Christiansen, and Randal L. Schwartz. (1996). “Programming Perl, 2nd edition." O'Reilly. ISBN:1565921496
- QUOTE: substring: A portion of a string, starting at a certain character position (offset), and proceeding for a certain number of characters.