A4785 B27 例题-2 有效括号

暂无评定 传统题 上传者
时间限制1000ms
内存限制256MiB
通过 / 提交0/0

A4785B27 例题-2 有效括号

暂无评定 传统题 上传者
时间限制1000ms
内存限制256MiB
通过 / 提交0/0

题目描述

现有一个仅由 ( , ) ,[ ,] 组成的字符串。当字符串满足以下条件时称之为匹配:

①左括号必须与同类型的右括号匹配并闭合;

②左括号必须以正确的顺序闭合(左括号与在其右方的同类型右括号匹配)。

输入某个字符串,请判断它是否匹配。若是匹配,则输出 YES 并输出匹配的括号对数,否则输出 NO 。

输入格式

一行,一个仅由 ( , ) , [ , ] 组成的字符串。

输出格式

第一行输出字符串是否匹配,是则输出 YES ,否则输出 NO ;

若字符串匹配,在第二行输出匹配的括号对数。

样例输入1

()[]

样例输出1

YES
2

样例输入2

[)(]]]

样例输出2

NO

数据范围

对于 100%100\% 的数据:字符串长度不大于 200200 。