文章
27
粉丝
86
获赞
10
访问
29.5k
C++
分别考虑8种括号
#include <iostream>
#include <string>
#include <stack>
using namespace std;
bool isMatched(string str){
stack<char> chars;
for(int j = 0; j < str.size(); j++){
if(str[j] == '<'){
chars.push(str[j]);
}
else if(str[j] == '('){
if(!chars.empty() && chars.top() != '<'){
chars.push(str[j]);
}
else if(chars.empty()){
chars.push(str[j]);
}
else{
return false;
}
}
else if(str[j] == '['){
if(!chars.empty() && chars.top() != '<' && chars.top() != '('){
chars.push(str[j]);
}
else if(chars.empty()){
chars.push(str[j]);
}
else{
return false;
}
}
else if(str[j] == '{'){
...
登录后发布评论
暂无评论,来抢沙发