HBC253619Wowoear,计算几何括号序列操作专家题解

别敷衍了所有 算法基础篇 53 0
挑战自我,勇攀编程高峰!全网最全C++题库,助您成为编程达人。
氧气少年有一个长度为nnn的括号序列,括号序列只包含左括号 `',一个括号序列是合法的,当且仅当此括号序列可以通过插入加号 `+tt ++' 和数字111得到一个正确的算术表达式,例如:括号序列(())()tt (())()(())(),()tt ()(),和tt 都是合法的,而)(tt )()(,(()tt (()(()和(()))(tt (()))((()))(不是合法的,月色哥哥是一个括号序列的操作专家,他的任务是帮助氧气少年把这个括号序列变成一个合法的序列。

氧气少年有一个长度为 nnn 的括号序列,括号序列只包含左括号 `(tt ((' 和右括号 `)tt ))'。 一个括号序列是合法的,当且仅当此括号序列可以通过插入加号 `+tt ++' 和数字 111 得到一个正确的算术表达式。例如:括号序列 (())()tt (())()(())(),()tt ()(),和 (()(()))tt (()(()))(()(())) 都是合法的,而 )(tt )()(,(()tt (()(() 和 (()))(tt (()))((()))( 不是合法的。 氧气少年的括号序列不一定是合法的。 月色哥哥是一个括号序列的操作专家,他的任务是帮助氧气少年把这个括号序列变成一个合法的序列。 为了把这个括号序列变合法,月色哥哥每次可以进行下面的操作:  交换任意两个相邻括号。 如果无论月色哥哥怎么操作都无法使括号序列变合法,输出 −1-1−1;否则请输出他需要做的最少的操作次数。

HBC253619Wowoear,计算几何括号序列操作专家题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断学习,不断挑战,才能在编程领域中脱颖而出!全网最全C++题库,助您成为编程高手!

标签: HBC253619Wowoear 计算几何括号序列操作专家题解