2011. 执行操作后的变量值

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或者 X++，如果是的话，就对变量X加1，否则的话则减去1.

代码

class Solution {
public:
    int finalValueAfterOperations(vector<string>& operations) {

        int x(0);
        for (int i = 0; i < operations.size(); ++i) {
            if ("++X"==operations[i]||"X++"==operations[i])
                x++;
            else x--;
        }
        return x;
    }
};

• 时间复杂度：O(n),n为operations数组的长度。
• 空间复杂度：O(1)，不需要使用额外的空间

优化思路

因为我们发现++X 和 X++中间的字符都为+，而对于–X 和 X–中间的字符都为-，因此我们不需要判断整个字符串，我们只需要遍历所有元素，然后判断中间的字符，就可以决定这次的操作是加1还是减去1了.

代码

class Solution {
public:
    int finalValueAfterOperations(vector<string>& operations) {

        int x(0);
        for (int i = 0; i < operations.size(); ++i) {
            if (operations[i][1]=='+')
                x++;
            else x--;
        }
        return x;
    }
};