#HX2890. 表达式括号匹配

提交2 通过1
通过率50%
时间限制1000ms
内存限制128MiB
    ID: 12841 传统题 1000ms 128MiB 尝试: 2 已通过: 1 难度: 入门 上传者: 标签>C++c++编程题浩轩OJ迁移6级2025年寒假六级班题库

题目描述

题目描述

假设一个表达式由英文字母(小写)、运算符(+,-,*,/)和左右小圆括号构成。请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则返回"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