#lv30409. 括号匹配问题进阶
括号匹配问题进阶
题目描述:
字符串中只含有括号 (),[]判断输入的字符串中括号是否匹配。如果括号有互相包含的形式,从内到外必须是 (),[]。例如,输入: [()] 输出:YES,而输入([ ])、([ )]都应该输出NO。
输入格式:
一个由括号组成的长度不超过255的字符串(前括号的数量大于等于后括号数量) 。
输出格式:
YES或NO。
样例:
(())(())[[]][[]]
YES
字符串中只含有括号 (),[]判断输入的字符串中括号是否匹配。如果括号有互相包含的形式,从内到外必须是 (),[]。例如,输入: [()] 输出:YES,而输入([ ])、([ )]都应该输出NO。
一个由括号组成的长度不超过255的字符串(前括号的数量大于等于后括号数量) 。
YES或NO。
(())(())[[]][[]]
YES