Delsträng

Inom datavetenskap är en delsträng en icke-tom ansluten del av en sträng .

Formell definition

Låt vara en sträng av längd . $L=c_{0}\dots c_{{n-1}}$ $n$

Vilken sträng som helst där , är en delsträng med längd . $S=c_{i}\dots c_{j}$ $0\leq i\leq j\leq n-1$ $L$ $j-i+1$

If , då kallas längdprefixet . $i=0$ $S$ $L$ $j+1$
Om , då är längdsuffixet . $j=n-1$ $S$ $L$ $j-i+1$

Exempel

Ur datavetenskaplig synvinkel är strängarna " kiped ", " Wiki ", " diya " understrängar till strängen " Wikipedia "; medan " Wiki " är ett prefix och " diya " är ett suffix.

Wikipedia ||||||||| ||kiped|| |||| ||| Wiki ||| diya

Få en delsträng

Om rad är källsträngen, start är indexet för det första tecknet i delsträngen och slutet är indexet för det sista tecknet i delsträngen, så beräknas delsträngens underrad enligt följande:

I C

char* subline = ( char* )malloc( end - begin + 2 );
memcpy( subline, line + begin, end - begin + 1 );
subline[ end - begin + 1 ] = '\0';

I Python

subline = line[begin:end+1]

På pytonspråket är en delsträng en skiva (slice) ( engelska slice, array slicing ).

I Perl

my $subline = substr $line, $begin, $end - $begin + 1;

I PHP

$subline = substr($line, $begin, $end - $begin + 1);

I Pascal

subline := Copy(line, _begin, _end - _begin + 1);

På Ruby- språket

subline = line[start..end]

På Java-språket

subline = line.substring(begin,end+1)

Delsträngsoperationer

Förutom den enkla uppgiften att extrahera en delsträng från en sträng med två index, finns det en mer komplex uppgift att hitta index som pekar på en given delsträng i en sträng (sök efter en delsträngsförekomst i en sträng).