#291. 例题 27-2 有效括号
例题 27-2 有效括号
时间限制: ;空间限制:
题目描述
现有一个仅由 ( , ) ,[ ,] 组成的字符串。当字符串满足以下条件时称之为匹配:
①左括号必须与同类型的右括号匹配并闭合;
②左括号必须以正确的顺序闭合(左括号与在其右方的同类型右括号匹配)。
输入某个字符串,请判断它是否匹配。若是匹配,则输出 YES 并输出匹配的括号对数,否则输出 NO 。
输入格式
一行,一个仅由 ( , ) , [ , ] 组成的字符串。
输出格式
第一行输出字符串是否匹配,是则输出 YES ,否则输出 NO ;
若字符串匹配,在第二行输出匹配的括号对数。
样例输入1
()[]
样例输出1
YES
2
样例输入2
[)(]]]
样例输出2
NO
样例分析
如上所述。
数据范围
对于 的数据:字符串长度不大于 。