1578. A的数量

1578. A的数量

 

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

样例

样例 1:

输入: s = "BBAACCDDD"

输出: 2

样例 2:

输入: s = "BBCDD"

输出: 0

样例 3:

输入: s = "AAA"

输出: 3

挑战

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

注意事项

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

 

 

public class Solution {

    /**

     * @param s: the given string

     * @return: the number of A

     */

    public int countA(String s) {

        // Write your code here

        if (s.startsWith("A")){

                return s.lastIndexOf('A')+1;

            }

            else if (s.startsWith("B")){

                if (s.lastIndexOf('A')!=-1) {

                    return s.lastIndexOf('A') - s.lastIndexOf('B');

                }else {

                    return 0;

                }

            }

            else {

                return 0;

            }

    }

}