博客
关于我
括号匹配问题
阅读量:229 次
发布时间:2019-03-01

本文共 2377 字,大约阅读时间需要 7 分钟。

typedef char DataType;typedef struct Stack {       DataType* arr;    int size;    int capacity;}Stack;//初始化void StackInit(Stack* st, int n) {       //创建一个n个元素的栈    st->size = 0;    st->capacity = n;    st->arr = (DataType*)malloc(sizeof(DataType) * n);}//进栈void StackPush(Stack* st, DataType data) {       //插入时先检查栈是否已满    if (st->size >= st->capacity) {           //扩容        st->capacity += st->capacity;        st->arr = (DataType*)realloc(st->arr, st->capacity * sizeof(DataType));    }    //尾插    st->arr[st->size] = data;    st->size++;}//出栈void StackPop(Stack* st) {       if (st->size == 0) {           //空栈, 删除失败        return;    }    //尾删    st->size--;}//得到栈顶元素DataType getStackTop(Stack* st) {       return st->arr[st->size - 1];}//得到栈的大小int getStackSize(Stack* st) {       return st->size;}//判空int StackEmpty(Stack* st) {       if (st->size == 0) {           return 1;    }    return 0;}//销毁void StackDestory(Stack* st) {       free(st->arr);    st->arr = NULL;    st->capacity = 0;    st->size = 0;}bool isValid(char * s){       Stack st;    StackInit(&st, 10);    //创建一个括号的映射    char map[3][2] = {   {   '(', ')'}, {   '[', ']'}, {   '{', '}'}};    //遍历字符串    while (*s != '\0') {           //先找到左括号, 放入栈中, 直到出现第一个右括号        //flag  1表示找到了一个左括号  0代表没找到        int falg = 0;        for (int i = 0; i < 3; i++) {               //循环找左括号            if (*s == map[i][0]) {                   falg = 1;                StackPush(&st, *s);                s++;                break;            }        }        //下面这个循环只有当第一个右括号出现的时候才会进入        if (falg == 0) {               //检查栈是否为空            if (StackEmpty(&st) == 1) {                   //栈为空说明没有找到左括号, 直接返回false                return false;            }            //栈不为空, 开始检查括号是否匹配            for (int j = 0; j < 3; j++) {                   //循环找右括号                if (*s == map[j][1]) {                       //找到右括号后, 取出栈顶元素, 检查是否匹配                    //匹配则继续, 不匹配直接返回 false                    char top = getStackTop(&st);                    if (top == map[j][0]) {                           //括号匹配, 出栈并更新s                        StackPop(&st);                        s++;                        break;                    }                    else                         return false;                }            }        }    }    if (StackEmpty(&st) == 1)        return true;    else         return false;}

转载地址:http://uunv.baihongyu.com/

你可能感兴趣的文章
mysql5.7性能调优my.ini
查看>>
MySQL5.7新增Performance Schema表
查看>>
Mysql5.7深入学习 1.MySQL 5.7 中的新增功能
查看>>
Webpack 之 basic chunk graph
查看>>
Mysql5.7版本单机版my.cnf配置文件
查看>>
mysql5.7的安装和Navicat的安装
查看>>
mysql5.7示例数据库_Linux MySQL5.7多实例数据库配置
查看>>
Mysql8 数据库安装及主从配置 | Spring Cloud 2
查看>>
mysql8 配置文件配置group 问题 sql语句group不能使用报错解决 mysql8.X版本的my.cnf配置文件 my.cnf文件 能够使用的my.cnf配置文件
查看>>
MySQL8.0.29启动报错Different lower_case_table_names settings for server (‘0‘) and data dictionary (‘1‘)
查看>>
MYSQL8.0以上忘记root密码
查看>>
Mysql8.0以上重置初始密码的方法
查看>>
mysql8.0新特性-自增变量的持久化
查看>>
Mysql8.0注意url变更写法
查看>>
Mysql8.0的特性
查看>>
MySQL8修改密码报错ERROR 1819 (HY000): Your password does not satisfy the current policy requirements
查看>>
MySQL8修改密码的方法
查看>>
Mysql8在Centos上安装后忘记root密码如何重新设置
查看>>
Mysql8在Windows上离线安装时忘记root密码
查看>>
MySQL8找不到my.ini配置文件以及报sql_mode=only_full_group_by解决方案
查看>>