.成对出现的括号
括号的语法正确,指的是左右括号要成对匹配,也就是说
()
、(())
、()()
这种,都属于正确的括号匹配。现在给你一个字符串
s
,编写一个程序判断里面包含的括号是否符合正确语法。如果符合,则返回1;否则返回0int isValidParentheses(char* s) { int top = 0; char *p =s; while(*p){ char c=*p; if(c=='(') top++;//入栈 else if(c==')'){ if(top == 0) //如果是空没办法匹配 return 0; top--;//出栈 } p++; } return top ==0; }