java 圆括号检查器

nnsrf1az 于 2023-03-28 发布在 Java

关注(0)|答案(1)|浏览(144)

给定一个表达式字符串x。检查exp中{,},(,),[,]的对和顺序是否正确。例如，对于exp = [()]{}{[()()]()}，函数应返回'true'，对于exp = [(])，函数应返回'false'。
我用了一个数组列表来解决这个问题，但是我得到了一个数组索引OutOfBoundsException异常.
注意：它可以通过Stack实现，但我想知道使用我的方法的解决方案。
这就是我想做的：

class Solution {
    //Function to check if brackets are balanced or not.
    static boolean ispar(String x) {
        int n = x.length();
        boolean sol = false;
        ArrayList < Character > store = new ArrayList < Character > ();
        if (n % 2 != 0 && x.charAt(0) == ')' && x.charAt(0) == '}' && x.charAt(0) == ']') {
            sol = false;
        } else {
            for (int i = 0; i < n; i++) {
                if (x.charAt(i) == '[') {
                    store.add('[');
                    store.add(']');
                }
                if (x.charAt(i) == '{') {
                    store.add('{');
                    store.add('}');
                }
                if (x.charAt(i) == '(') {
                    store.add('(');
                    store.add(')');
                }
                if (x.charAt(i) == ')') {
                    store.remove(')');
                    store.remove('(');
                }
                if (x.charAt(i) == '}') {
                    store.remove('}');
                    store.remove('{');
                }
                if (x.charAt(i) == ']') {
                    store.add(']');
                    store.add('[');
                }
            }
            if (store.size() == 0) {
                sol = true;
            }

        }
        return sol;
        // add your code here
    }
}

Java

来源：https://stackoverflow.com/questions/75859152/parenthesis-checker

1条答案

按热度按时间

0vvn1miw1#

这个问题的关键是迭代字符串，并在删除匹配对的同时跟踪左括号。在迭代结束时，存储应该是空的，表示所有的左括号都匹配：

class Solution {
    // Match opening a closing parentheses
    private static Map<Character, Character> parens = 
        Map.of(')', '(', ']', '[', '}', '{');

    private static Set<Character> openers = new HashSet<>(parens.values());   
    private static boolean isOpener(char c) {
        return openers.contains(c);
    }

    //Function to check if brackets are balanced or not.
    static boolean ispar(String x) {
        // Optimization: check that X has an even length:
        if (x.length() % 2 != 0) {
            return false;
        }
        List<Character> store = new LinkedList<>();
        for (int i = 0; i < x.length(); ++i) {
            char c = x.charAt(i);
            if (isOpener(c)) {
                store.add(c);

                // Optimization: there are more opening parentheses
                // than characters left in the string
                if (store.size() > x.length() - i) {
                    return false;
                }
            } else {
                char matching = parens.get(c);
                if (!store.get(store.size() - 1).equals(matching)) {
                    // Wrong opening character for this closing character
                    return false;
                }
                store.remove(store.size() - 1);
            }
        }
        return store.size() == 0;
    }
}

赞(0）回复(0）举报 2023-03-28

我来回答

java 圆括号检查器

1条答案

相关问题

热门标签

最新问答