有效括号

给出一个仅仅包含‘（’，‘）’，‘[’，‘]’，‘{’，‘}’的字符，判断输入的字符串是否是有效的，空字符串是有效的。给出