当前位置: 首页 > news >正文

7-139 有趣的括号

括号()的组合千奇百怪,Drizzle 想知道各种组合的括号可以是否合法
合法要求:每个同类型的左括号必须有与之对应的同类的右括号以正确的顺序闭合

要求:

输入:输入一个括号字符串
输出:输出是否合法,是则True,否则False

示例:

输入:

(){}[]

输出:

True

范围:

对于 100% 的数据:括号字符串长度 ≤ 100

 

参考代码

#include <stdio.h>
#include <stdbool.h>
#include <string.h>// 函数来检查括号字符串是否合法
bool isValid(char * s) {int n = strlen(s);if (n % 2 == 1) {return false;}char stack[100];int top = -1;for (int i = 0; i < n; i++) {char c = s[i];if (c == '(' || c == '{' || c == '[') {// 如果是左括号,压入栈中stack[++top] =
http://www.lryc.cn/news/350438.html

相关文章:

  • 解决qt5.12.12编译源码没有libqxcb的问题
  • 在kubernetes中配置Ingress
  • HarmonyOS ArkTS 实现类似Android中RadioButton得效果
  • AWS简介
  • STM32的FLASH学习笔记
  • 人工智能-深度学习-PyTorch数据读取实战【含详细源代码+数据集+图示分析】
  • Qt常量字符串中文乱码QTextCodec转换无效
  • (五)Spring教程——Spring IoC容器(上)
  • TiDB学习1:TiDB体系架构概览
  • Prometheus 保留或删除标签 labeldrop、labelkeep
  • uniapp中实现保存图片,复制信息功能函数的封装
  • C#【进阶】委托和事件
  • 【class9】人工智能初步(处理单张图片)
  • cgicc开发 (结合jsoncpp)
  • HTML常用标签及属性
  • 【PB案例学习笔记】-03用户名密码校验
  • 设计模式六大原则之 接口分离原则
  • 嵌入式学习——Shell()——day21
  • STM32学习计划
  • 小米15曝光?可能会要稍微涨价
  • 深度优先搜索汇总
  • 【虚拟仿真】Unity3D中实现对大疆无人机遥控器手柄按键响应
  • Python学习之路 | Python基础语法(一)
  • 【已解决】AttributeError: module ‘clip‘ has no attribute ‘load‘
  • 安卓实现连接wesokcet
  • Xinstall助力App下载量精准统计,洞悉推广效果
  • CSS字体修饰
  • 高并发缓存服务的构建要点与陷阱
  • Electron学习笔记(五)
  • 【jest 调试 - vscode debug】