En informática , una subcadena es una parte conectada no vacía de una cadena .
Sea una cadena de longitud .
Cualquier cadena donde , es una subcadena de longitud .
Desde un punto de vista informático, las cadenas " kiped ", " Wiki ", " diya " son subcadenas de la cadena " Wikipedia "; mientras que " Wiki " es un prefijo y " diya " es un sufijo.
Wikipedia ||||||||| ||kiped|| |||| ||| wiki ||| diyaSi line es la cadena de origen, begin es el índice del primer carácter de la subcadena y end es el índice del último carácter de la subcadena, entonces la sublínea de la subcadena se calcula de la siguiente manera:
char* subline = ( char* )malloc( end - begin + 2 );
memcpy( subline, line + begin, end - begin + 1 );
subline[ end - begin + 1 ] = '\0';
subline = line[begin:end+1]
En el lenguaje python , una subcadena es un slice (rebanada) (en inglés slice, array slicing ).
my $subline = substr $line, $begin, $end - $begin + 1;
$subline = substr($line, $begin, $end - $begin + 1);
subline := Copy(line, _begin, _end - _begin + 1);
subline = line[start..end]
En el lenguaje Java
subline = line.substring(begin,end+1)
Además de la tarea simple de extraer una subcadena de una cadena mediante dos índices, hay una tarea más compleja de encontrar índices que apunten a una subcadena dada en una cadena (buscar una ocurrencia de subcadena en una cadena).