判断字符串中的括号是否匹配——c和c++实现

判断字符串中的括号是否匹配

递归实现: 
先检搜一对匹配的括号,再对里面的内容进行匹配,匹配完后再继续往下匹配…… 
这里写图片描述

代码如下:

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

// 在start与end中搜索匹配 
int fun(char *str, int start, int end)
{
    char chLeft;        // 左括号
    char chRight;       // 右括号
    while((start<=end) && (str[start] != '\0'))
    {
        switch(str[start])
        {
            case '(':
                chLeft = str[start];
                chRight = ')';
                break;
            case '[':
                chLeft = str[start];
                chRight = ']';
                break;
            case '{':
                chLeft = str[start];
                chRight = '}';
                break;

            case ')':
            case ']':
            case '}':
                return 0;
            default:
                chLeft = '\0';
                break;
        }
        if(str[start] == chLeft)
        {
            int a = 1;
            int b=0;
            int t = start+1;
            while((t<=end) && (str[t] != '\0')) // 搜索匹配的右括号 
            {
                if(str[t] == chLeft)
                    ++a;
                if(str[t] == chRight)
                    ++b;
                if(b>a)
                    return 0;
                if(a == b)      // 再对匹配括号里面的括号进行匹配 
                {
                    if(0 == fun(str, start+1, t-1)) // 递归调用 
                        return 0;
                    start=t;
                    break;
                }
                ++t;
            }
            if(a>b)
                return 0;
        }
        ++start;
    }
    return 1;
}

int main(void){
    char str[1024];
    gets(str);
    int length = strlen(str);
    int i = fun(str, 0, length-1);
    if(i == 1){
        printf("括号匹配!\n");
    }else{
        printf("括号不匹配!\n");
    }
    return 0;
}

C++实现如下:

#include <iostream>
#include <cstring>
#include <stack>
 
using namespace std;
 
int main()
{
    stack<char>a;
    int flag=1,i;
    char ch[100];
    cin>>ch;
    for(i=0;i<strlen(ch);i++){
        if(ch[i]=='{'||ch[i]=='('||ch[i]=='[')
            a.push(ch[i]);
        else{
            if(a.empty()==true){
                flag=0;
                break;
            }
            else if((ch[i]=='}'&&a.top()=='{')||(ch[i]==')'&&a.top()=='(')||(ch[i]==']'&&a.top()=='['))
                a.pop();
            else{
                flag = 0;
                break;
            }
        }
    }
    if(flag==0)
        cout<<"no";
    else
        cout<<"yes";
}
 

©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页