Substring: Difference between revisions

Content deleted Content added
Superstring: Add Relevant Link to Superpermutation
Tags: possible vandalism Mobile edit Mobile web edit
Line 25:
 
== Prefix ==
erfan
 
w
?
 
djat
 
 
{{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.