领扣LintCode算法问题答案-1578. A的数量
目录
1578. A的数量描述样例 1:样例 2:样例 3:
题解鸣谢
1578. A的数量
描述
给一个带有 BACD 模式的字符串,* 意味着前面的字符在字符串中可以显示 0次 或 多次。计算字符 ‘A’ 出现的次数。
为了保证时间复杂度小于O(n),程序会重复执行 1000 次
样例 1:
输入: s = "BBAACCDDD"
输出: 2
样例 2:
输入: s = "BBCDD"
输出: 0
样例 3:
输入: s = "AAA"
输出: 3
题解
public class Solution {
public int countA(String s
) {
int ret
= 0;
for (int i
= 0; i
< s
.length(); i
++) {
char c
= s
.charAt(i
);
if (c
== 'A') {
ret
++;
}
}
return ret
;
}
}
原题链接点这里
鸣谢
非常感谢你愿意花时间阅读本文章,本人水平有限,如果有什么说的不对的地方,请指正。 欢迎各位留言讨论,希望小伙伴们都能每天进步一点点。