来源:力扣(LeetCode)
描述:
存在一种仅支持 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,遇到 “++X" 或 “X++" 时,将 x 加 1,否则将 x 减 1。
代码:
class Solution {
public:
int finalValueAfterOperations(vector<string>& operations) {
int x = 0;
for (auto &op : operations) {
if (op == "X++" || op == "++X") {
x++;
} else {
x--;
}
}
return x;
}
};
执行用时:8 ms, 在所有 C++ 提交中击败了61.62%的用户
内存消耗:13.6 MB, 在所有 C++ 提交中击败了84.17%的用户
复杂度分析
时间复杂度:O(n),其中 n 是字符串数组 operations 的长度。
空间复杂度:O(1)。仅用到若干额外变量。
author:LeetCode-Solution