#443. 括号匹配(二)
括号匹配(二)
题目描述
阵型中的蜜蜂有两种角色,分别是“左角色”和“右角色”,每个“右角色”都有一个和它相匹配的“左角色”,这些“左角色”就是蜜蜂的阵型组成的漏洞,大家必须找到和每个“右角色”匹配的“左角色”所在的位置并且击落他们才能打乱蜜蜂的阵型。在阵型中,“左角色”和“右角色”的匹配规则和括号匹配的规则相同,“左角色”代表左括号,右角色代表右括号。
输入格式
一个字符串,仅由'('和')'和组成,表示蜜蜂的阵型。
输出格式
输出和每个右括号匹配的左括号在字符串中的下标。
()()
0 2
((()))
2 1 0