算法leetcode｜LCP 17. 速算机器人（rust和go）

Posted 2022-10-05 二当家的白帽子

---

文章目录

• LCP 17. 速算机器人：
• 样例 1：
• 提示：
• 分析
• 题解
• • rust
  • go
  • typescript
  • python
  • c
  • c++
  • java
• 原题传送门：https://leetcode.cn/problems/nGK0Fy/

---

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://leetcode.cn/problems/nGK0Fy/

---

非常感谢你阅读本文~
欢迎【点赞】【收藏】【评论】~
放弃不难，但坚持一定很酷~
希望我们大家都能每天进步一点点~
本文由 二当家的白帽子：https://le-yi.blog.csdn.net/ 博客原创~

---