Recuento de strings numéricas no decrecientes formadas al reemplazar el comodín ‘?’
Dada una string S de tamaño N que consta de dígitos y ? , la tarea es encontrar el número de strings formadas de manera que se reemplace el carácter ‘?’ con cualquier dígito tal que los dígitos de la string se vuelvan no decrecientes. Ejemplos: Entrada: S = “1???2” Salida: 4 Explicación: La string … Continue reading «Recuento de strings numéricas no decrecientes formadas al reemplazar el comodín ‘?’»