利用栈实现对字符串括号的匹配,每输入一个'{','(','['就压入一个对应的匹配括号,输入其他括号时则将对应的括号弹出与输入的括号进行比较判断
public static boolean isValid(String s) {
Deque<Character> stack=new LinkedList<Character>();
char cs[]=s.toCharArray();
for(int i=0;i<cs.length;i++)
{
if(cs[i]=='(')
stack.push(')');
else if(cs[i]=='[')
stack.push(']');
else if(cs[i]=='{')
stack.push('}');
else if(stack.isEmpty()||!(cs[i]==stack.pop()))
{
return false;
}
}
return stack.isEmpty();
}
leetcode括号匹配问题
最新推荐文章于 2023-09-12 21:00:10 发布