Content deleted Content added
Tags: possible vandalism Mobile edit Mobile web edit |
m Reverted 1 edit by 2405:204:A520:D7A1:375A:FC15:24DE:5F2A (talk) to last revision by Relspas (TW) |
||
Line 25:
== Prefix ==
{{see also|String operations#Prefixes}}
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.
|