1378: 【中级组】括号匹配

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：178 Solved：57

Description

        给定一个只包括 ‘(’，‘)’，‘{’，‘}’，‘[’，‘]’ 的字符串 s ，判断字符串内的括号是否匹配。若 s串内的括号全部都匹配输出 "true"，否则输出 "false"。        括号匹配需满足:   (1) 左括号必须用相同类型的右括号闭合。                                   (2) 左括号必须以正确的顺序闭合。         示例1：    输⼊: s = “{()[()]}"    输出：true    
示例2：
   输⼊: s = "(]"    输出：false     s 仅由括号 '()[]{}' 组成

Input

       输入一行，一个只包括 ‘(’，‘)’，‘{’，‘}’，‘[’，‘]’ 的字符串 s 。

Output

       若 s串内的括号全部都匹配输出 "true"，否则输出 "false"。

Sample Input Copy 

{[]()}

Sample Output Copy 

true

HINT

提示:
  • s 仅由括号 "()[]{}" 组成。
  • 0<=s长度>=100