Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:256 MB

#5208. 【数据结构】括弧匹配检验

统计

题目描述

假设表达式中允许包含三种括号:圆括号,方括号和花括号,其嵌套的顺序随意,如{[ ]()}或[([ ][ ])]等为正确的匹配,[(])或([ ]( )或 (()))均为错误的匹配。
现在的问题是,要求检验一个给定表达式中的括弧是否正确匹配?
输入一个包含圆括号,方括号,花括号和其它字符的字符串,判断字符串中的括号是否匹配,匹配就输出 “T” ,不匹配就输出“F”。

输入格式

    输入仅一行字符(字符个数小于255)

输出格式

    匹配就输出 “T” ,不匹配就输出“F”。

样例

input

示例1:
38+[8+(5-2])

示例2:
19-[8/(3+[5-2]*[7-5])]

output

示例1:
F

示例2:
T