超级会员免费看
本文介绍了如何使用Java解决华为在线开发者（OD）机试中的一道算法题，涉及字符串处理和动态规划。通过计算将字符串转换为严格递增字符串的最小修改次数，提供了解题思路和相应的Java代码实现。
题目描述
定义字符串完全由 ‘A’ 和 ‘B’组成，当然也可以全是’A’或全是’B’。如果字符串从前往后都是以字典序排列的，那么我们称之为严格递增字符串。
给出一个字符串s，允许修改字符串中的任意字符，即可以将任何的’A’修改成’B’，也可以将任何的’B’修改成’A’，
求可以使s满足严格递增的最小修改次数。
0 < s的长度 < 100000。
输入描述
输入一个字符串： “AABBA”
输出描述
输出：1
用例
| 输入 | AABBA |
| 输出 | 1 |
| 说明 | 修改最后一位得到AABBB。 |
题目解析
新增一个用例：
订阅专栏 解锁全文
扫一扫
63
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
