一、问题描述
对于一个字符串,设计一个算法,判断其是否为一个·合法的括号串,给定字符串 A 和他的长度 n,请返回一个 boolean 值代表他是否是一个合法的括号串。
一个合法的括号串定义为:1.只包括字符;2.左括号和右括号一一对应。
二、思路分析
1、首先,需要一个 map 来存放键值对,存一对合法括号;
2、用一个栈来存放左括号;
3、循环判断字符串中的字符;
4、当字符为左括号,就入栈;
5、当字符为右括号是,就通过 map 取获取相应的 value 值,与栈顶元素进行比较,并将栈顶元素出栈;
a)、当此字符与栈顶相等,就结束当前循环,进入下一次循环;
b)、不相等,就说明此括号字符串就不合法;
6、当字符不为题中要求的括号时,也说明此括号字符串不合法;
7、当字符串遍历结束,栈内为空时,说明合法,不为空时说明不合法;
三、我的代码
public static boolean chkParenthesis(String A, int n) {
Map<Character,Character> map = new HashMap<>();
map