【代码随想录代码训练营第十一天】

20. 有效的括号

注意一下这个：

if (s.size() % 2 != 0) return false; 
// 如果s的长度为奇数，一定不符合要求

1047. 删除字符串中的所有相邻重复项

注意一下这个：

reverse (result.begin(), result.end()); 
// 此时字符串需要反转一下

其实直接用string也可以的，总是忘记string也是STL中的

class Solution {
public:
    string removeDuplicates(string S) {
        string result;
        for(char s : S) {
            if(result.empty() || result.back() != s) {
                result.push_back(s);
            }
            else {
                result.pop_back();
            }
        }
        return result;
    }
};

150. 逆波兰表达式求值

注意一下这个（用双引号）：

int evalRPN(vector<string>& tokens)

if (tokens[i] == "+" || tokens[i] == "-" || tokens[i] == "*" || tokens[i] == "/")

stoi()函数：

C++stoi、stol、stoll 函数用法