Content deleted Content added
→Prefix: aababaab Tags: Reverted Mobile edit Mobile web edit |
m Reverted 1 edit by 182.71.109.122 (talk) to last revision by Jochen Burghardt |
||
Line 28:
A string <math>p</math> is a prefix<ref name=Lot97/> of a string <math>t</math> if there exists a string <math>s</math> such that <math>t = ps</math>. A ''proper prefix'' of a string is not equal to the string itself;<ref name=Kel95/> some sources<ref name=Gus97/> in addition restrict a proper prefix to be non-empty. A prefix can be seen as a special case of a substring.
Example: The string <code>ban</code> is equal to a prefix (and substring and subsequence) of the string <code>
banana
| |||