P3406. 递增字符串

小慕正在处理一个项目，项目中需要用到一种特殊的字符串，这种字符串只由字符 `"A"` 和 `"B"` 组成，当然也可以全是 `"A"` 或全是 `"B"`。如果字符串从前往后看，每个字符都按照字典序排列（即所有 `"A"` 都在 `"B"` 之前），那么小慕称它为严格递增字符串。现在小慕有一个字符串 `s`，他可以对字符串中的任意字符进行修改：既可以把 `"A"` 改成 `"B"`，也可以把 `"B"` 改成 `"A"`。小慕想知道，最少需要修改多少次，才能让 `s` 变成严格递增字符串。注意，字符串长度 `len(s)` 满足 `0 < len(s) < 100000`。