Senior

/Angenommen, eine Zeichenkette wird gegeben, es ist notwendig, eine Funktion zu implementieren, um die Korrektheit der Klammerangabe zu überprüfen. Jede öffnende Klammer muss eine entsprechende schließende Klammer haben. Öffnende und schließende Klammern müssen in der richtigen Reihenfolge stehen. Klammerarten: "{", "}", "(", ")", "[", "]". Eingabe: "([]){}[(()())()]" Ergebnis: true Eingabe: "[(])" Ergebnis: false Weil die Klammern 2 und 3 falsch angegeben sind, erscheint die schließende ']' vor der schließenden '(' / public boolean check(String s){ Deque<Character> stack = new ArrayDeque<>(); Map<Character, Character> map = Map.of( ')', '(', ']', '[', '}', '{' ); // ((( for( char c : s.toCharArray()){ if(map.containsValue(c)){ stack.push(c); } else if(map.containsKey(c)){ if( stack.isEmpty() || stack.pop() != map.get(c)){ return false; } } } return stack.isEmpty(); }

sobes.tech KI

Antwort von AI

Предложенная функция на Java корректно проверяет правильность расстановки скобок с помощью стека и отображения закрывающих скобок на соответствующие открывающие.

Основная идея:

При встрече открывающей скобки кладём её в стек.
При встрече закрывающей — проверяем, что верхний элемент стека соответствует ей.
Если нет соответствия или стек пуст, возвращаем false.
В конце проверяем, что стек пуст (все скобки закрыты).

Пример реализации на Kotlin:

fun check(s: String): Boolean {
    val stack = ArrayDeque<Char>()
    val map = mapOf(')' to '(', ']' to '[', '}' to '{')

    for (c in s) {
        if (c in map.values) {
            stack.push(c)
        } else if (c in map.keys) {
            if (stack.isEmpty() || stack.pop() != map[c]) {
                return false
            }
        }
    }
    return stack.isEmpty()
}

Этот код корректно обрабатывает вложенные и последовательные скобки, например:

println(check("([]){}[(()())()]") ) // true
println(check("[(])")) // false

Zurück Als nächstes