LeetCode刷题进阶之速算机器人(LCP 17)

一、题目

演示示例：

二、测试代码

class Solution {
    public int calculate(String s) {
        int sum=0,x=1,y=0;
        for(int i=0;i<s.length();i++)
        {
            if(s.charAt(i)=='A')
            {
                x=2*x+y; 
            }
            if(s.charAt(i)=='B')
            {
                y=2*y+x;
            }
        }
    return sum+=(x+y);
    }
}

三、运行情况