LeetCode LCP17[速算机器人]

题目

链接

LeetCode LCP17[速算机器人]

详情

实例

提示

题解

思路

遍历计算最后求和返回

遍历字符串的字符：

如果字符为 'A'：则进行 x = 2 * x + y 计算，得到一个 x 值

如果字符为 'B'：则进行 y = 2 * y + x 计算，得到一个 y 值

遍历结束之后，将得到的 x、y 值相加求和并将和返回

代码

class Solution {
public:
    int calculate(string s) {

        int x = 1, y = 0;

        for (int i = 0; i < s.size(); i++)
        {
            char ch = s[i];
            
            switch (ch)
            {
                case 'A':
                    x = 2 * x + y;
                    break;
                case 'B':
                    y = 2 * y + x;
                    break;
                default:
                    break;
            }
        }

        return x + y;
    }
};