# Substring

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

### 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.

- QUOTE: