lintcode 1578. A的数量

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

样例
样例 1:

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

输入: s = "BBCDD"
输出: 0
样例 3:

输入: s = "AAA"
输出: 3
挑战
如果字符串太大而无法全部读入到内存中该怎么办？

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

思路：如果单纯遍历，当遇到C时跳出循环，则会超时
所有换了另一个暴力思路，从前开始遍历，找到第一个‘A’的位置，再从后开始遍历，找到最后一个’A’的位置，两者的位置差+1就是A的数量。

class Solution {
public:
    /**
     * @param s: the given string
     * @return: the number of A
     */
    int countA(string &s) {
        // Write your code here
        int begin=0;
        int len=s.size();
        while(s[begin]!='A'&&begin<len)
            begin++;
        if(begin==len) return 0;
        int end=len-1;
        while(s[end]!='A')
            end--;
        return end-begin+1;
    }

};