LeetCode ： 速算机器人
一.题目描述
小扣在秋日市集发现了一款速算机器人。店家对机器人说出两个数字（记作 x 和 y），请小扣说出计算指令：
- “A”运算：使x=2*x+y；
- “B”运算：使y=2*y+x；
在本次游戏中，店家说出的数字为 x = 1 和 y = 0，小扣说出的计算指令记作仅由大写字母 A、B 组成的字符串 s，字符串中字符的顺序表示计算顺序，请返回最终 x 与 y 的和为多少 。
示例1：
输入：s = "AB"输出：4解释： 经过一次 A 运算后，x = 2, y = 0。 再经过一次 B 运算，x = 2, y = 2。 最终 x 与 y 之和为 4
提示：
-
0 <= s.length <= 10 -
s由'A'和'B'组成
二.思路解析
暴力解法：直接遍历s，chatAt(i)为“A”时计算x = 2 * x + y，为“B”时，计算y = 2 * y + x
class Solution { public int calculate(String s) { int x=1,y=0; for(int i=0;i<s.length();i++){ if(s.charAt(i)=='A'){ x=2*x+y; }else{ y=2*y+x; } } return x+y; }}
三.总结
唉，其实也没啥总结的，这道题毕竟还算简单，遇到难得就不会了。嗖嗖
本文正在参与「掘金 2021 春招闯关活动」, 点击查看 活动详情
