LintCode 1578. A的数量 JavaScript算法

描述

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

说明

为了保证时间复杂度小于O(n),程序会重复执行 1000 次

样例

- 样例 1:

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

- 样例 2:

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

- 样例 3:

输入: s = "AAA"
输出: 3

挑战

如果字符串太大而无法全部读入到内存中该怎么办？

解析

const countA = function (s) {
    res = 0
    for(i=0;i<s.length;i++){
        if(s[i]=='A'){
            res++
        }
    }
    return res
}

运行结果