2023A卷，递增字符串

👨‍⚕️主页： gis分享者
👨‍⚕️感谢各位大佬 点赞👍 收藏⭐ 留言📝 加关注✅!
👨‍⚕️收录于专栏：华为OD面试

文章目录

• 一、🍀前言
• • 1.1 ☘️题目详情
  • 1.2 ☘️参考解题答案

---

一、🍀前言

2023A卷，递增字符串。

1.1 ☘️题目详情

题目：

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

输入：

输入一个字符串，表示原始字符串。

输出：

输出一个数字，表示将原始字符串修改为严格递增字符串的最少修改次数。

示例一：

// 输入AABBA