注意空字符串可被认为是有效字符串
这道题的思路比较简单,使用栈存放左括号一旦遇到右括號就弹出栈顶元素进行判断是否配对,如果不是直接返回false遍历字符串完毕后看栈内是否还有元素,如果有则为false如果没有为true
做个长度是否为偶数的特判可以提高速度,也要注意如果遇到输入的字符串都是右括号的特殊情况栈内没东西可以弹出的特判。