华为OD机试 - 递增字符串（Java & JS & Python）

Posted 2023-04-06 伏城之外

题目描述

定义字符串完全由 ‘A’ 和 ‘B’组成，当然也可以全是’A’或全是’B’。如果字符串从前往后都是以字典序排列的，那么我们称之为严格递增字符串。
给出一个字符串s，允许修改字符串中的任意字符，即可以将任何的’A’修改成’B’，也可以将任何的’B’修改成’A’，
求可以使s满足严格递增的最小修改次数。

0 < s的长度 < 100000。

输入描述

输入一个字符串： “AABBA”

输出描述

输出：1

用例

输入	AABBA
输出	1
说明	修改最后一位得到AABBB。

题目解析

新增一个用例：

AAABAAABBBB

华为OD机试真题 Java 实现递增字符串2023 Q1 | 100分

Python 题库目录

C++ 题库目录

Java 题库目录

目录

题目

思路

考点

Code

---

题目

题目描述:
定义字符串完全由，A"和"B"组成，当然也可以全是A"或全是&#