这个博客主要展示了如何使用C++实现一个解析字符串中括号并根据括号配对规则计算分数的解决方案。代码中使用了栈数据结构，遇到左括号入栈，遇到右括号时计算当前括号对的得分并更新栈顶元素。同时，博客提到了在处理过程中遇到的一个错误，即尝试使用`std::stoi`将字符串转换为整数时引发的`invalid_argument`异常。
class Solution {
public:
int scoreOfParentheses(string s) {
stack<string>stk;
int res=0;
for(int i=0;i<s.size();i++)
{
if(s[i]=='(')
stk.push("(");
else{
int temp=0;
while(stk.top()!="(")
{
temp+=stoi(stk.top());
stk.pop();
}
if(temp==0)
{
stk.pop();
stk.push("1");
}
else
{
stk.pop();
stk.push(to_string(temp*2));
}
//为什么上面的if-else可以但是下面的不行，即使再设置一个变量接收max也不行
//报错：terminate called after throwing an instance of 'std::invalid_argument' what(): stoi
// stk.push(to_string(max(1,temp*2)));
}
}
while(!stk.empty())
{
res+=stoi(stk.top());
stk.pop();
}
return res;
}
};
181
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
