LeetCode关于栈的练习:括号匹配问题
//括号匹配(利用栈后进先出的特点)
bool isValid(char * s){
//获取字符串长度
int len=strlen(s);
//模拟实现一个简单的栈
char* stack=(char*)malloc(len+1);
if(len==0||s[0]=='\0')
return true;
//如果长度为奇数个,明显为不匹配返回false
if(len%2==1)
return false;
//若字符串头为右括号,返回false
if(s[0]==')'||s[0]=='}'||s[0]==']')
return false;
int i=0,j=0;
for(i;s[i];i++){
//在遇到右括号之前遇到左括号,入栈左括号
if(s[i]=='('||s[i]=='{'||s[i]=='['){
stack[j]=s[i];
j++;
continue;
}
//遇到右括号时对比栈顶元素是否匹配
//若不匹配,直接返回false
//若匹配出栈顶括号
if((--j)<0)
return false;
if((s[i]==')'&&stack[j]!='(')){
return false;
}
if((s[i]=='}'&&stack[j]!='{')){
return false;
}
if((s[i]==']'&&stack[j]!='[')){
return false;
}
}
//遍历完成,判断栈是否为空
if(j>0)
return false;
return true;
}