字节算法题：计算B*A*C*D* 模式的字符串中 A 出现的次数

题目

给一个带有 B*A*C*D* 模式的字符串，* 意味着前面的字符在字符串中可以显示 0次 或 多次。计算字符 'A' 出现的次数。

说明

输入: s = "BBAACCDDD"
输出: 2

输入: s = "BBCDD"
输出: 0

字符顺序为：B A C D

答案

private static int bsStart(String s) {

        int start = 0;
        int end = s.length() - 1;
        int mid = start + (end - start) / 2;
        char tmp = 'A';
        while (start + 1 < end) {
            tmp = s.charAt(mid);
            if (tmp == 'B') {
                start = mid + 1;
            } else if (tmp == 'A' || tmp > 'B') {
                end = mid;
            }
            mid = start + (end - start) / 2;
        }
        if (s.charAt(start) == 'A') {
            return start;
        }
        return end;