Directorio de artículos
Tema Descripción
La cadena de definición está completamente compuesta por 'A' y 'B', por supuesto, también puede ser todo 'A' o todo 'B'. Si las cadenas están dispuestas en orden lexicográfico de adelante hacia atrás, entonces las llamamos cadenas estrictamente crecientes.
Dada una cadena s, se permite modificar cualquier carácter en la cadena, es decir, cualquier 'A' puede cambiarse por 'B', y cualquier 'B' puede cambiarse por 'A', de modo que s pueda satisfacer requisitos estrictos
. El número mínimo de modificaciones para incrementar.
0 < longitud de s < 100000.
ingrese la descripción
Introduzca una cadena: "AABBA"
descripción de salida
Salida: 1
Ejemplo
ingresar | EL PADRE |
producción | 1 |
ilustrar | Modifique el último dígito para obtener AABBB. |
análisis de tema
Cuando el carácter es B, cuente el número countB directamente. (Suponiendo que la subcadena anterior se haya modificado para cumplir con los requisitos, la B en la posición actual no hará que el diccionario