华为OD机试真题- 递增字符串【2023Q1】【JAVA、Python、C++】

题目描述：
定义字符串完全由 'A' 和 'B'组成，当然也可以全是'A'或全是'B'。如果字符串从前往后都是以字典序排列的，那么我们称之为严格递增字符串。
给出一个字符串s，允许修改字符串中的任意字符，即可以将任何的'A'修改成'B'，也可以将任何的'B'修改成'A'，求可以使s满足严格递增的最小修改次数。0<s的长度<100000。
输入描述：
输入一个字符串： "AABBA"
输出描述：
输出：1 
修改最后一位得到AABBB。
补充说明：
 收起
示例1
输入：
AABBA
输出：
1
说明：

#include <iostream>
using namespace std;
int main(){
    string s;
    cin >> s;
    if(s.size() == 0 || s.size() == 1){
        cout << 0;
        return 0;
    }
    int countA = 0,countB = 0;
    for(int i = 0; i<s.size(); i++){
        if(s[i] == 'A'){
            countA++;
        }
        else{