substring

views updated

substring of a string of symbols, a1a2…an. Any string of symbols of the form aiai+1…aj where 1 ← i ← j ← n

The empty string is regarded as a substring of any string.

More From encyclopedia.com