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;}
};