Subcadeia de caracteres: diferenças entre revisões

 

Uma '''subcadeia''' (também chamada '''substring''') de uma [[cadeia de caracteres]] <math>S</math> é outra cadeia <math>S'</math> que ocorre dentro de <math>S</math>. Por exemplo, "o melhor dos" é uma subcadeia de "Foi o melhor dos tempos". Não deve ser confundido com [[subsequência]], que é uma [[generalização]] de subcadeia. Por exemplo, "Foitempos" é uma subsequência de "Foi o melhor dos tempos", mas não é uma subcadeia.