题目描述
题目描述
假设一个表达式由英文字母(小写)、运算符(+,-,*,/)和左右小圆括号构成。请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则返回"YES",并输出每对匹配的括号在字符串中的位置;否则返回"NO"。-
输入格式
1 个字符串 s。
输出格式
判断字符串 s 中括号是否匹配。如果匹配,第1行输出YES,然后每行输出两个数,表示一对互相匹配的括号在字符串中的位置(从1开始编号)。先输出左括号位置再输出右括号位置。按左括号位置从前到后顺序输出。
如果不匹配,只输出一个NO。
输入样例 #1
2*(x+y)/(1-x)
输出样例 #1
YES
3 7
9 13
输入样例 #2
a+b
输出样例 #2
YES
输入样例 #3
(a+b
输出样例 #3
NO
数据范围与约定
字符串长度小于255