括号匹配问题 题解:stack vector
#include<bits/stdc++.h>
using namespace std;
int main(){
string s;
while(cin>>s){
stack<char> st;
vector<char> v(s.size(),' ');
for(int i=0;i<s.length();i++){
if(s[i]=='('){
st.push(i);
}else if(s[i]==')'){
if(!st.empty()){
st.pop();
}else{
v[i]='?';
}
}
}
&nbs...
登录后发布评论
暂无评论,来抢沙发