开启掘金成长之旅！这是我参与「掘金日新计划 · 2 月更文挑战」的第 7 天，点击查看活动详情

---

LCP 17. 速算机器人：

小扣在秋日市集发现了一款速算机器人。店家对机器人说出两个数字（记作 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' 组成

---

分析

• 面对这道算法题目，二当家的陷入了沉思。
• 这道题看起来不难，直接照着题意模拟就行了。
• 但是结果要的是x 与 y 的和，并不需要知道x 与 y分别是多少。
• 无论是A操作（x = 2 * x + y）还是B操作（y = 2 * y + x），都会使得x 与 y 的和（2 * x + y + y 或 x + 2 * y + x）翻倍，所以只需要关心做了几次操作而已。

---

题解

rust

impl Solution {
    pub fn calculate(s: String) -> i32 {
        1 << s.len()
    }
}

---

go

func calculate(s string) int {
    return 1 << len(s)
}

---

typescript

function calculate(s: string): number {
    return 1 << s.length;
};

---

python

class Solution:
    def calculate(self, s: str) -> int:
        return 1 << len(s)

---

c

int calculate(char* s){
    return 1 << strlen(s);
}

---

c++

class Solution {
public:
    int calculate(string s) {
        return 1 << s.length();
    }
};

---

java

class Solution {
    public int calculate(String s) {
        return 1 << s.length();
    }
}

---

非常感谢你阅读本文~
放弃不难，但坚持一定很酷~
希望我们大家都能每天进步一点点~
本文由 二当家的白帽子：https://juejin.cn/user/2771185768884824/posts 博客原创~

---

开启掘金成长之旅！这是我参与「掘金日新计划 · 2 月更文挑战」的第 7 天，点击查看活动详情