題目
小扣在秋日市集發現了一款速算機器人，店家對機器人說出兩個數字（記作 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 <= 10s由'A'和'B'組成
來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/nGK0Fy
著作權歸領扣網路所有，商業轉載請聯系官方授權，非商業轉載請注明出處，
題解
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;
}
}
0ms 37.7MB
更多題解點擊此處
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/70953.html
標籤：其他