摘要: 【问题描述】 字符串中只含有括号 (),[],<>,{},判断输入的字符串中括号是否匹配。如果括号有互相包含的形式,从内到外必须是<>,(),[],{},例如。输入: [()] 输出:YES,而输入([]), ([])都应该输出NO。 【输入格式】strs.in 文件的第一行为一个整数n,表示以下有 阅读全文
posted @ 2017-03-27 21:59 zzzzx 阅读(1259) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 假设表达式中允许包含两种括号:圆括号和方括号,其嵌套的顺序随意,如([ ]())或[([ ][ ])]等为正确的匹配,[( ])或([ ]( )或 ( ( ) ) )均为错误的匹配。 现在的问题是,要求检验一个给定表达式中的括弧是否正确匹配? 输入一个只包含圆括号和方括号的字符串,判断 阅读全文
posted @ 2017-03-27 20:11 zzzzx 阅读(874) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 假设一个表达式有英文字母(小写)、运算符(+,—,*,/)和左右小(圆)括号构成,以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则返回“YES”;否则返回“NO”。表达式长度小于255,左圆括号少于20个。 【输入文件】 输入文件stack.in包 阅读全文
posted @ 2017-03-27 19:40 zzzzx 阅读(469) 评论(0) 推荐(0) 编辑