Anpassen von Klammern mit dem Stack-Algorithmus

Zum Beispiel, wenn die Klammern im Folgenden übereinstimmen:

({})
(()){}()
()

und so weiter, aber wenn die Klammern nicht übereinstimmen, sollte es false zurückgeben, zB:

{}
({}(
){})
(()

und so weiter. Können Sie bitte diesen Code überprüfen? Danke im Voraus.

public static boolean isParenthesisMatch(String str) {
    Stack<Character> stack = new Stack<Character>();

    char c;
    for(int i=0; i < str.length(); i++) {
        c = str.charAt(i);

        if(c == '{')
            return false;

        if(c == '(')
            stack.push(c);

        if(c == '{') {
            stack.push(c);
            if(c == '}')
                if(stack.empty())
                    return false;
                else if(stack.peek() == '{')
                    stack.pop();
        }
        else if(c == ')')
            if(stack.empty())
                return false;
            else if(stack.peek() == '(')
                    stack.pop();
                else
                    return false;
        }
        return stack.empty();
}

public static void main(String[] args) {        
    String str = "({})";
    System.out.println(Weekly12.parenthesisOtherMatching(str)); 
}

Antworten auf die Frage(25)

Ihre Antwort auf die Frage