括号匹配---栈实现

void compare(char *str)
{
//栈应用 , 检查字符串中括号是否匹配
Stack *s = createStack(30);
//左括号入栈
int i = 0;
int data = 0;
while (str[i] != '\0')
{
if (str[i] == '(' || str[i] == '{')
{
push(s, str[i]);
}
if (str[i] == ')' || str[i] == '}')
{
int ret = pop(s, &data);
if (0 != ret)
{
printf("不匹配111111111111111111111\n");
return;


}
if ((data == '('&&str[i] == ')') || (data == '{'&&str[i] == '}'))
{
i++;
continue;
}
else
{
printf("不匹配22222222222222222\n");
return;
}
}
i++;
}
if (0 == s->count)
{
printf("匹配3333333333333333333333\n");
}
else
{
printf("不匹配4444444444444444444\n");
}
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值