字节算法题：计算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;全部评论 (0)
还没有任何评论哟~