Alkarakterlánc

A számítástechnikában a részkarakterlánc egy karakterlánc nem üres, összekapcsolt része .

Formális definíció

Legyen egy hosszúságú karakterlánc . $L=c_{0}\pontok c_{{n-1}}$ $n$

Bármely karakterlánc , ahol , egy hosszúságú részkarakterlánc . $S=c_{i}\pontok c_{j}$ $0\leq i\leq j\leq n-1$ $L$ $j-i+1$

Ha , akkor hossz előtagnak nevezzük . $i=0$ $S$ $L$ $j+1$
Ha , akkor a hosszúságú utótag . $j=n-1$ $S$ $L$ $j-i+1$

Példa

Számítástechnikai szempontból a „ kiped ”, „ Wiki ”, „ diya ” karakterláncok a „ Wikipedia ” karakterlánc részkarakterláncai; míg a " Wiki " egy előtag, a " diya " pedig egy utótag.

Wikipédia ||||||||| ||kiped|| |||| ||| Wiki ||| diya

Alkarakterlánc beszerzése

Ha a line a forráskarakterlánc, a begin az részkarakterlánc első karakterének indexe, az end pedig az utolsó karaktersorozat indexe, akkor a részkarakterlánc alsor kiszámítása a következőképpen történik:

C -ben

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

Pythonban _

subline = line[begin:end+1]

A python nyelvben a részkarakterlánc egy szelet (szelet) ( angolul slice, array slicing ).

Perlben _

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

PHP -ben

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

Pascalban _

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

Rubin nyelven

subline = line[start..end]

Java nyelven

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

Alkarakterlánc-műveletek

Azon az egyszerű feladaton túl, hogy két indexszel kinyerünk egy részkarakterláncot egy karakterláncból, van egy bonyolultabb feladat is az adott részkarakterláncra mutató indexek keresése egy karakterláncban (alkarakterlánc-előfordulás keresése egy karakterláncban).