判断括号字符串是否有效

最新推荐文章于 2024-12-01 12:06:35 发布

原创最新推荐文章于 2024-12-01 12:06:35 发布 · 240 阅读

0 ·

CC 4.0 BY-SA版权

博客主要围绕判断括号字符串是否有效展开，虽未给出具体内容，但核心应是关于此问题的相关分析与处理，属于信息技术领域中算法相关内容。

class Solution {
    public boolean isValid(String s) {
    	LinkedList<Character> stack = new LinkedList<Character>();
    	int len = s.length();
    	int index = 0;
    	while(index<len){
    		if (s.charAt(index)=='(' || s.charAt(index)=='{' || s.charAt(index)=='['){
    			stack.push(s.charAt(index));
    		}
    		if (s.charAt(index)==')'&&(stack.size()==0||stack.pop()!='(')){
    			return false;
    		}
    		if (s.charAt(index)==']'&&(stack.size()==0||stack.pop()!='[')){
    			return false;
    		}
    		if (s.charAt(index)=='}'&&(stack.size()==0||stack.pop()!='{')){
    			return false;
    		}
    		index++;
    	}
    	if (stack.size()==0){
    		return true;
    	}else{
    		return false;
    	}
    }
}