题目描述
假设表达式中允许包含三种括号:圆括号,方括号和花括号,其嵌套的顺序随意,如{[ ]()}或[([ ][ ])]等为正确的匹配,[(])或([ ]( )或 (()))均为错误的匹配。
现在的问题是,要求检验一个给定表达式中的括弧是否正确匹配?
输入一个包含圆括号,方括号,花括号和其它字符的字符串,判断字符串中的括号是否匹配,匹配就输出 “T” ,不匹配就输出“F”。
输入格式
输入仅一行字符(字符个数小于255)
输出格式
匹配就输出 “T” ,不匹配就输出“F”。
样例
input
示例1:
38+[8+(5-2])
示例2:
19-[8/(3+[5-2]*[7-5])]
output
示例1:
F
示例2:
T