Una cadena en C es una matriz de caracteres . Cadenas de C pueden ser letras, números o símbolos , texto al azar o palabras, pero todas las cadenas en este lenguaje de programación terminará con un carácter nulo . Programación en C , puede crear secuencias o manipularlos utilizando diversas funciones C . Una subcadena o subsecuencia es una porción de una cadena más grande. Hay varias herramientas matemáticas para determinar si dos cadenas comparten una subcadena común. Subcadenas

Para calificar como una subcadena , los caracteres de una cadena más corta debe aparecer en una cadena más larga en orden, pero no necesariamente juntos. Por ejemplo , "tigre " es una subcadena de " pequeño pepinillo " como " t ", "i ", "g ", " e" y " r" todos aparecen en ese orden en la cadena más grande . Si una cadena entera aparece dentro de otra cadena más grande , la cadena más pequeña es una subsecuencia de la gran cadena. Con un par de cadenas cortas , escogiendo una subsecuencia común es simple, pero como cadenas se alargan , es más difícil hacer eso con el ojo desnudo.
Sufijo Tree