【LeetCode】2011. 执行操作后的变量值

执行操作后的变量值

题目描述

存在一种仅支持 4 种操作和 1 个变量 X 的编程语言：

++X 和 X++ 使变量 X 的值 加 1
--X 和 X-- 使变量 X 的值 减 1

最初，X 的值是 0

给你一个字符串数组 operations ，这是由操作组成的一个列表，返回执行所有操作后， X 的 最终值 。

---

示例 1

输入：operations = [“–X”,“X++”,“X++”]
输出：1
解释：操作按下述步骤执行：
最初，X = 0
–X：X 减 1 ，X = 0 - 1 = -1
X++：X 加 1 ，X = -1 + 1 = 0
X++：X 加 1 ，X = 0 + 1 = 1

---

示例 2

输入：operations = [“++X”,“++X”,“X++”]
输出：3
解释：操作按下述步骤执行：
最初，X = 0
++X：X 加 1 ，X = 0 + 1 = 1
++X：X 加 1 ，X = 1 + 1 = 2
X++：X 加 1 ，X = 2 + 1 = 3

---

示例 3

输入：operations = [“X++”,“++X”,“–X”,“X–”]
输出：0
解释：操作按下述步骤执行：
最初，X = 0
X++：X 加 1 ，X = 0 + 1 = 1
++X：X 加 1 ，X = 1 + 1 = 2
–X：X 减 1 ，X = 2 - 1 = 1
X–：X 减 1 ，X = 1 - 1 = 0

---

提示

1 <= operations.length <= 100
operations[i] 将会是 “++X”、“X++”、“–X” 或 “X–”

---

算法一：简单模拟

思路

• 观察可以发现，每个字符串中间如果是 ‘+’ ，就加一；如果是 ‘-’ ，就减一，遍历每个字符串就可以得到最终结果。

收获

• 很简单，不需要复习。

算法情况

• 时间复杂度：O（n），n 为数组 operations 的长度；
• 空间复杂度：O（1）

代码

class Solution {
public:
    int finalValueAfterOperations(vector<string>& operations) {
        int x = 0;
        for(auto& op : operations){
            if(op[1]=='+')  x ++;
            else x --;
        }
        return x;
    }
};