c语言蓝桥删除多余的括号,蓝桥杯括号问题

下面的代码用于判断一个串中的括号是否匹配所谓匹配是指不同类型的括号必须左右呼应，可以相互包含，但不能交叉例如：

..(..[..]..).. 是允许的 ..(...[...)....].... 是禁止的

对于 main 方法中的测试用例，应该输出：

false

true

false

import java.util.Stack;

public class Main{

public static void main(String[] args){

System.out.println(isGoodBracket("{{{{}}}}"));

System.out.println(isGoodBracket("{{{{}}]}}"));

System.out.println(isGoodBracket("{{{{[[[]]]}}}}"));

System.out.println(isGoodBracket("{{[{{]}}}}"));

}

public static boolean isGoodBracket(String s){

Stack stack=new Stack();

for(int i=0;i

char ch=s.charAt(i);

if(ch=='(') stack.push(')');

if(ch=='[') stack.push(']');

if(ch=='{') stack.push('}');

if(ch==')'||ch==']'||ch=='}'){

if(stack.empty()) return false;

if(stack.pop()!=ch) return false;

}

if(stack.empty()==false) return false;

return true;

}

c语言蓝桥删除多余的括号,蓝桥杯括号问题相关推荐

【C语言】——删除多余的空格
**思路:出现第一个空格后把count标记为1,只有count满足不为1的时候才能输出空格在输出非字符后将count设为0,后续才能输出空格 ** /*时间:2020/08/14 目的:删除多余的空 ...
java蓝桥杯练习删除多余括号
java蓝桥杯练习删除多余括号资源限制时间限制:1.0s 内存限制:512.0MB 问题描述从键盘输入一个含有括号的四则运算表达式,要求去掉可能含有的多余的括号,结果要保持原表达式中变量和运算 ...
Java实现蓝桥杯VIP 算法训练删除多余括号
算法训练删除多余括号时间限制:1.0s 内存限制:512.0MB 问题描述从键盘输入一个含有括号的四则运算表达式,要求去掉可能含有的多余的括号,结果要保持原表达式中变量和运算符的相对位置不变,且 ...
算法训练删除多余括号
@ 蓝桥杯练习系统算法训练 ALGO-57 资源限制时间限制:1.0s 内存限制:512.0MB 问题描述从键盘输入一个含有括号的四则运算表达式,要求去掉可能含有的多余的括号,结果要保持原表达 ...
C语言九十四之请编写函数fun(char *str, int n),其功能是：使字符串str的前导*号不能多余n个，若多于n个，则删除多余的*号，若少于或等于n个，则不做处理。
1.题目规定输入的字符串中只包含字母和*号,请编写函数fun(char *str, int n),其功能是:使字符串str的前导*号不能多余n个,若多于n个,则删除多余的*号,若少于或等于n个,则不 ...
[算法设计与分析]第三章练习题：删除多余括号
问题描述从键盘输入一个含有括号的四则运算表达式,要求去掉可能含有的多余的括号,结果要保持原表达式中变量和运算符的相对位置不变,且与原表达式等价,不要求化简.另外不考虑'+' '-'用作正负号的情况, ...
蓝桥杯c语言难还是JAVA难_蓝桥省一难如猛虎？宝刀助你一战成名！
为什么说[C语言网](C语言网 - 领先实用的编程在线学习网站)这是可以让编程萌新圆梦的的宝刀利器? 相信大多数人会问,你是不是口若悬河,纸上谈兵呢?当然不是,下面笔者将为大家介绍一下,本人的编程经历 ...
编写fun函数判断字符串尾部的*号，若多于指定数量，则删除多余的；否则，不做操作
<程序设计基础实训指导教程-c语言> ISBN 978-7-03-032846-5 p144 7.1.2 上级实训内容 [实训内容14]假定输入的字符串中只包含字母和" * &q ...
正则去掉oracle空行,正则表达式删除多余空行
从网上收集的文章大多有大量多余的空行,占据了许多篇幅,如果需要打印就非常浪费纸张.想要删除这些空行,可是这些空行要么不包含任何字符,要么包含了许多空格.制表符(Tab).如果文章比较长,那么手工删除空 ...

c语言蓝桥删除多余的括号,蓝桥杯括号问题

c语言蓝桥删除多余的括号,蓝桥杯括号问题相关推荐

最新文章

热门文章

c语言蓝桥删除多余的括号,蓝桥杯 括号问题

c语言蓝桥删除多余的括号,蓝桥杯 括号问题相关推荐

最新文章

热门文章

c语言蓝桥删除多余的括号,蓝桥杯括号问题

c语言蓝桥删除多余的括号,蓝桥杯括号问题相关推荐