Contando subsecuencias X59056
Escribe un programa que lea dos cadenas s1 y s2 e imprima cuantas veces aparece repetida s2 como subsecuencia de s1.
Entrada
Dos cadenas s1 y s2.
Salida
EL número de veces que s2 aparece repetida como subsecuencia de s1.
Observación
- Asuma que el tamaño máximo de s1 es de 100 caracteres;
- Asuma que el tamaño máximo de s2 es de 3 caracteres;
- Una cadena s2 es subsecuencia de otra s1, si todos los caracteres de s2 aparecen en el mismo orden en s1, 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.
Public test cases
Input
unmurcielago u
Output
2
Input
sastreregastte ast
Output
7
Input
ssss ss
Output
6
Input
anitalavalatina cal
Output
0
Input
os oso
Output
0
Information
- Author
- Language
- Spanish
- Official solutions
- C++
- User solutions
- C++ Java Python