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

【LetMeFly】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--"

方法一：模拟

变量 $X$ 的初始值是 $0$ ，之后遍历 $operations$ 中的每个 $operation$ ，如果这个 $operation$ 是 $X++$ 或 $++X$ ，则令 $X$ 的值加一；否则令 $X$ 的值减一。

小小小技巧： 其实不用真的把 $operation$ 和 $X++$ 进行比较，因为不管是 $X++$ 还是 $++X$ ，其第二个字符都是 $+$

因此，我们只需要判断 $operation$ 的第二个字符是否为 $+$ 并进行响应的操作即可。

时间复杂度 $O(len(operations))$
空间复杂度 $O(1)$

AC代码

C++

// 下面代码中，ans即为题解中的X。使用变量ans是一些ACMer的习惯
class Solution {
public:
    int finalValueAfterOperations(vector<string>& operations) {
        int ans = 0;
        for (auto& s : operations) {
            if (s[1] == '+')
                ans++;
            else
                ans--;
        }
        return ans;
    }
};

同步发文于CSDN，原创不易，转载请附上原文链接哦~ Tisfy：letmefly.blog.csdn.net/article/det…

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

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

方法一：模拟

AC代码

C++