F.基础数据结构——栈(1)(Stack)


#include<iostream>
#include<stdio.h>
using namespace std;
int main(){
char str[105];
while(gets(str)){
char stack[104];
int num = 0;
for (int i = 0; str[i]; i++){
if(str[i] == ')'){
if(num > 0 && stack[num-1] == '('){
num --;
}
}
if(str[i] == ']'){
if(num > 0 && stack[num-1] == '['){
num --;
}
}
if(str[i] == '}'){
if(num > 0 && stack[num-1] == '{'){
num --;
}
}
if(str[i] == '(' || str[i] == '[' || str[i] == '{'){
stack[num ++] = str[i];
}
}
if(num == 0){
printf("yes\n");
}else {
printf("no\n");
}
}
}

猜你喜欢

转载自www.cnblogs.com/icodefive/p/9778654.html
今日推荐