小明和好朋友做游戏，比谁的反应快。游戏规则是有一个只包括 ‘(‘，’)’，'{‘，’}’，'[‘，’]’ 的非空字符串，要判断这个字符串是否有效。
判断标准如下：
（1）左括号必须用相同类型的右括号闭合。
（2）左括号必须以正确的顺序闭合
例如，(()[])为有效的字符串，(([)])为无效的字符串。现在我们帮助小明设计一段程序，判断输入的字符串是否有效，如果字符串有效就输出true，无效就输出false。
scratch堆栈算法括号匹配【输入描述】
输入一个字符串，存储在变量【s】中
输出 true 表示该字符串有效，false 表示该字符串无效，存储在变量【result】中
【输入样例1】(())()[}
【输出样例】false
【输入样例2】{()[]}
【输出样例】true
scratch堆栈算法解答字符括号匹配：
解题思路，基本采用的是堆栈的算法来完成。
括号匹配完整代码先遍历所有的字符括号，再判断前面一部分字符括号，有相同的括号符，就加入到stack列表中，最后插入的就是栈顶的位置。
判断括号字符
然后再判断另一部分，如开始遍历的字符串中，有何另外一部分的字符相等的话，我们就替换成和前面一样的，并删除它。
替换另外一部分括号字符
