使用 vector 检查表达式中的括号是否平衡

Question

我正在尝试检查一串括号是否平衡。我正在尝试在 c++ 中使用向量。输出应该是向量的大小，如果大小为 0，则字符串是平衡的，如果不是，则不平衡。但是，我得到了以下代码的空白输出。

#include<bits/stdc++.h>
using namespace std;
int main(){
string s;
cin>>s;
int j;
vector<char>a;
for(int i=0;i<s.length();i+=1){
a.push_back(s[i]);
}
for(int i=0;i<a.size();i+=1){
if (a[i]=='(') {
j=i;
while(a[j]!=')')
j+=1;
} else if(a[j]==')') {
a.erase(a.begin()+i);
a.erase(a.begin()+j);
}
}
}
cout<<a.size();
return 0;
}

我希望输出是除括号之外的字符串中的元素数。但是，我没有得到该程序的任何输出。我怀疑问题出在矢量的擦除功能上。

Answer 1

我会先谷歌一下。无论如何，这是来自 cplusplus.com 的qoute

擦除元素 从矢量中删除单个元素 (位置(或一系列元素([第一个，最后一个((。

这有效地减少了容器尺寸的元素数量 删除，这些被销毁。

因为矢量使用数组作为其底层存储，所以擦除 位于矢量端以外位置的元素导致容器 将线段擦除后的所有元素重新定位到其新元素 位置。

所以我会说是的