Contando subsecuencias

Escribe un programa que lea dos cadenas s₁ y s₂ e imprima cuantas veces
aparece repetida s₂ como subsecuencia de s₁.

Entrada

Dos cadenas s₁ y s₂.

Salida

EL número de veces que s₂ aparece repetida como subsecuencia de s₁.

Observación

- Asuma que el tamaño máximo de s₁ es de 100 caracteres;

- Asuma que el tamaño máximo de s₂ es de 3 caracteres;

- Una cadena s₂ es subsecuencia de otra s₁, si todos los caracteres de
  s₂ aparecen en el mismo orden en s₁, sin importar si aparecen de
  manera consecutiva o no. Por ejemplo la cadena sa is subsecuencia de
  espasa y aparece 2 veces, pero la cadena se no es subsecuencia de
  espasa;

- No olvide imprimir un salto de línea al final.

Información del problema

Autoría: Nelson Rangel Valdez

Generación: 2026-01-25T22:23:22.808Z

© Jutge.org, 2006–2026.
https://jutge.org
