👨⚕️主页: gis分享者
👨⚕️感谢各位大佬 点赞👍 收藏⭐ 留言📝 加关注✅!
👨⚕️收录于专栏:华为OD面试
文章目录
- 一、🍀前言
- 1.1 ☘️题目详情
- 1.2 ☘️参考解题答案
一、🍀前言
2023A卷,递增字符串。
1.1 ☘️题目详情
题目:
定义字符串完全由"A"和"B"组成,当然也可以全是"A"或全是"B"。如果**字符串从前往后都是以字典序排列的,那么我们称之为严格递增字符串。**给出一个字符串 s,允许修改字符串中的任意字符,即可以将任何的"A"修改成"B",也可以将任何的"B"修改成"A",求可以使 s 满足严格递增的最小修改次数。存在0 < len(s) < 100000。
输入:
输入一个字符串,表示原始字符串。
输出:
输出一个数字,表示将原始字符串修改为严格递增字符串的最少修改次数。
示例一:
// 输入AABBA