Day11|20. 有效的括号1047. 删除字符串中的所有相邻重复项150. 逆波兰表达式求值-CSDN博客

本文链接：https://blog.csdn.net/weixin_44870970/article/details/128839769

文章讨论了一个关于检查有效括号字符串的C++代码，指出了在处理括号匹配时可能出现的错误，特别是当尝试访问栈顶元素而栈为空的情况。此外，还提醒了在编写条件语句时避免短路逻辑可能导致的问题，并提到了C++中字符串操作和类型转换的相关函数。

摘要由CSDN通过智能技术生成

有效括号的错误代码：

class Solution {
public:
    bool isValid(string s) {
        int len = s.size();
        if(len % 2 != 0 ){return false;}
        stack <char> compare;
        for(int i = 0; i < len; i++){
            if(s[i] == '(' || s[i] == '[' || s[i] == '{'){
                if(s[i] == '('){
                    compare.push(')');
                }else if(s[i] == '['){
                    compare.push(']');
                }else if(s[i] == '{'){
                    compare.push('}');
                }
            }else if(compare.top() == s[i]){
                compare.pop();
            }else {return false;}
            
        }
        return true;
    }
};

要考虑compare.top()不能访问的情况，否则会有下图错误。

if（a||b）会依次判断条件a和条件b，如果a满足则不执行b。比如下图代码不报错，前后条件相反则报错。

    stack <int> aa;
    if (aa.empty() || aa.top() == 1) {
    cout <<"aatop" << endl;
    }

注意别漏了最终的返回条件：判断栈内是否为空。不能直接遍历后返回true，因为可能最后几个都是左括号，被push进栈了。

字符串也可以使用+=运算符。

删除字符串中的所有相邻重复项,string也是容器，可以直接定义一个string进行栈的操作。（需要用到函数back();push_back();pop_back()）

c++字符串转换需要用函数

stoi： string型变量转换为int型变量

stol： string型变量转换为long型变量

stoul：string型变量转换为unsigned long型变量

stoll： string型变量转换为long long型变量(常用)

stoull：string型变量转换为unsigned long long型变量

stof： string型变量转换为float型变量

stod： string型变量转换为double型变量(常用)

stold：string型变量转换为long double型变量