题目描述: 给定一个字符串A和它的长度n,请返回一个bool值代表它是否为一个合法的括号串。
测试样例:
“(()())”,6
返回:true
“()a()()”,7
返回:false
“()(()()”,7
返回:false
解题思路: 这种问题利用栈来解决。
(1)遍历字符串当遇到’(‘时就将其入栈;
(2)遇到’)‘时就让栈顶元素出栈,如果此时栈为空说明没有和’(‘匹配的,直接返回false。
(3)如果遇到的既不是’(’,也不是’('直接返回false。
import java.util.Stack;
public class Main6 {
public static boolean Is_match(String s,int n){
Stack<Character> stack = new Stack<>();
for(int i = 0;i < s.length();i++){
if(s.charAt(i) == '('){
stack.push(s.charAt(i));
}
else if(s.charAt(i) == ')'){
if(stack.empty()){
return false;
}
else{
stack.pop();
}
}
else{
return false;
}
}
return true;
}
}