Substring

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

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.

---