subcadena

Subcadena es un fragmento contiguo de caracteres que forma parte de una cadena de texto. Si se considera una cadena S y dos índices i y j con i ≤ j, la subcadena desde i hasta j contiene los caracteres S[i], S[i+1], …, S[j]. En informática, las subcadenas se obtienen mediante operaciones de extracción o slicing, y el resultado es otra cadena.

La subcadena se distingue de la subsecuencia: una subsecuencia puede omitir caracteres y no debe ser contigua, mientras que la subcadena sí debe ser contigua. Por ejemplo, en la cadena "abcdef", la subcadena "cde" es contigua, mientras que la subsecuencia "ace" no lo es. El término proviene de sub- (debajo) y cadena, en alusión a un fragmento contiguo de una cadena.

Operaciones comunes incluyen la extracción de subcadenas, la búsqueda de una subcadena dentro de otra y la verificación de si una cadena contiene una determinada secuencia. Los lenguajes de programación ofrecen distintas sintaxis: en Python se usa s[i:j] para obtener la subcadena que empieza en i y termina antes de j; en SQL se utiliza SUBSTRING(string FROM start FOR length); otros lenguajes aportan substr, slice o substring.

Ejemplos: s = "abcdef"; sub = s[2:5] produce "cde". En SQL, SUBSTRING('abcdef' FROM 3 FOR 2) devuelve "cd".

Las subcadenas son fundamentales en procesamiento de texto, validación de entradas, parsers y búsquedas en cadenas, así como en algoritmos de coincidencia de patrones y parsing. Véase también: substring, corte de cadenas, procesamiento de textos.