领扣LintCode算法问题答案-1578. A的数量

    科技2022-07-13  130

    领扣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 { /** * @param s: the given string * @return: the number of A */ public int countA(String s) { // Write your code here int ret = 0; for (int i = 0; i < s.length(); i++) { char c = s.charAt(i); if (c == 'A') { ret++; } } return ret; } }

    原题链接点这里

    鸣谢

    非常感谢你愿意花时间阅读本文章,本人水平有限,如果有什么说的不对的地方,请指正。 欢迎各位留言讨论,希望小伙伴们都能每天进步一点点。

    Processed: 0.009, SQL: 8