给一个带有 B?A?C?D? 模式的字符串，? 意味着前面的字符在字符串中可以显示 0次 或 多次。计算字符 'A' 出现的次数。
为了保证时间复杂度小于O(n),程序会重复执行 1000 次
输入
s="BBAACCDDD"
输出
2
样例
BBCDD
0
AAA
3
提示
二分法