华为od机试-严格递增字符串

定义字符串完全由，A"和"B"组成，当然也可以全是A"或全是"B”。如果字符串从前往后都是以字典序排列的，那么我们称之为严格递增字符串。

给出一个字符串s，允许修改字符串中的任意字符，即可以将任何的"A"修改成”B'，也可以将任何的"B"修改成”A，求可以使s满足严格递增的最小修改次数。0<s的长度<100000。

输入描述:

输入一个字符串

输出描述:

输出一个整数表示最小修改次数

示例1

输入:

AABBA

输出:

1

说明：调整最后的一位A即可

————————————————

版权声明：本文为CSDN博主「MISAYAONE」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。

原文链接：https://renjie.blog.csdn.net/article/details/128601567

Java 实现：https://renjie.blog.csdn.net/article/details/128601567

Python实现：https://renjie.blog.csdn.net/article/details/128601683

C++ 实现：https://renjie.blog.csdn.net/article/details/128601673

JavaScript实现：https://renjie.blog.csdn.net/article/details/129097551

C语言版本持续更新中