【满分】【华为OD机试真题2023 JAVA&JS】递增字符串_华为od机试题库2023

作者：空白诗007 | 2024-07-08 00:15:48

踩

华为od机试题库2023

华为OD机试真题，2023年度机试题库全覆盖，刷题指南点这里

递增字符串

时间限制：1s 空间限制：256MB 限定语言：不限

题目描述：

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

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

输入描述：

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/空白诗007/article/detail/797151