Substring

From GM-RKB
Jump to navigation Jump to search

A Substring is a string in a substring relation with some other string [math]\displaystyle{ s }[/math] .



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

1996