#177. 括号匹配
括号匹配
Description
在编程当中我们只会用到三种括号:圆括号 (),方括号 [] 和花括号 {},编译器在编译的时候会检查括号是否正确匹配。例如 {[()]}、{()[]{}} 都是合法的匹配。但是 ([)] 则是不合法的匹配。请编写一个程序来判断输入的括号序列是否合法。
Format
Input
只有一行,为 ( ) [ ] { } 组成的序列,长度不超过 100
Output
只有一行,如果是合法匹配则输出 OK,不合法则输出Wrong,请注意大小写
Samples
{([()]{})}
OK
Limitation
1s, 1024KiB for each test case.