Delsträng

Delsträng, eller substring på engelska, är en sammanhängande sektion av en sträng som består av ett antal tecken i följd. En delsträng definieras vanligtvis av en startposition och en längd i den ursprungliga strängen. Startindex kan vara nollbaserad eller ettbaserad beroende på språk och konventioner. På grund av detta kan extraheringen av en delsträng se olika ut i olika miljöer.

En delsträng skiljer sig från en delsekvens (subsequence) genom att den måste vara kontinuerlig; en delsekvens kan hoppa över tecken.

Vanliga operationer är att extrahera delsträngar, hitta en delsträng inom en annan text, eller byta ut en delsträng. Olika språk erbjuder olika gränssnitt: Python: s[a:b], JavaScript: s.substring(a, b) eller s.slice(a, b), Java: s.substring(a, b), SQL: SUBSTRING eller SUBSTR.

Användningsområden inkluderar textbearbetning, parsning, mönstermatchning och datautvinning. Algoritmer för effektiv sökning inkluderar enkla linjära sökningar och mer avancerade som Knuth–Morris–Pratt (KMP), Rabin–Karp. Datastrukturer som suffixträd och suffixarray kan stödja snabba upprepade delsträngsfrågor.

Viktiga överväganden är teckenkodning och så kallade grapheme-kluster i Unicode; i vissa sammanhang bör man arbeta med code points snarare än visningstecken för att undvika oavsiktliga splittringar.