Substring: Difference between revisions

Content deleted Content added
m For instance ... For example doesn't flow well. Changed "For example" to "On the contrary" because a counterexample is given.
top: isn't that "in contrast" ? (not quite sure, please revert me if I'm wrong)
Line 1:
{{About|the definition of a substring|the computer function which performs this operation|String functions (programming)}}{{Distinguish|text=[[Subsequence]], a generalization of substring}}[[File:Substring.png|thumb|"''string''" is a substring of "''substring''"]]
 
In [[Formal language|formal language theory]] and [[computer science]], a '''substring''' is a contiguous sequence of [[Character (computing)|character]]s within a [[String (computer science)|string]]<!-- Needs a citation. -->.{{Citation needed|date=July 2021}} For instance, "''the best of''" is a substring of "''It was the best of times''". OnIn the contrarycontrast, "''Itwastimes''" is a subsequence of "''It was the best of times''", but not a substring.
 
'''Prefixes''' and '''suffixes''' are special cases of substrings. A prefix of a string <math>S</math> is a substring of <math>S</math> that occurs at the beginning of <math>S</math>; likewise, a suffix of a string <math>S</math> is a substring that occurs at the end of <math>S</math>.