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

发布时间:2023-12-27 20:29:55

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

递增字符串

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

题目描述:

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

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

输入描述:

文章来源:https://blog.csdn.net/qq_34465338/article/details/128597100
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。