括号匹配

public static boolean result(String str){
    Map<Character, Character> map = new HashMap<>(3);
    map.put('(', ')');
    map.put('[',']');
    map.put('{','}');

    LinkedList<Character> characters = new LinkedList<>();

    char[] chars = str.toCharArray();
    for (int i = 0; i < chars.length; i++){
        if(map.containsKey(chars[i])){
            characters.add(chars[i]);
        }else {
            if (map.get(characters.removeLast()) != chars[i]){
                return false;
            }
        }
    }
    return true;
}
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 数字20 设计师: CSDN官方博客
应支付0元
点击重新获取
扫码支付

支付成功即可阅读