文章

9

粉丝

0

获赞

46

访问

881

头像
括号匹配 题解:C语言实现
P1501 西北工业大学机试题
发布于2026年3月19日 15:43
阅读数 10

#include<stdio.h>
#include <string.h>
#define MAX 100
int main()
{
    char str[MAX]={'\0'};
    scanf("%s",str);//输入字符串
    int len=strlen(str);
    char stack[MAX];//模拟栈出入括号
    int p=-1;
    for(int i=0;i<len;i++)
    {
        if(str[i]=='(')
            stack[++p]='(';//左括号=入栈,栈指针先加再用
        else if(str[i]=='[')
            stack[++p]='[';
        else if(str[i]==')')
        {
            if(stack[p]!='('||p==-1)//若栈空与栈顶括号不匹配则匹配失败
            {
       &nb...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发