Правильность расстановки парных скобок

@aloneAn · Регистрация: 23.01.2013

Author24 — интернет-сервис помощи студентам

Помогите пожалуйста с кодом, нужно проверить правильно ли расставлены скобки при помощи стека. Заранее спасибо!
---
программа должна проверять
правильность расстановки круглых (), квадратных [] и фигурных {} скобок

@exiqa · 24.01.2013, 15:37

Java

import java.util.Stack;
 
public class BracketsValidator {
 
    private Stack<Character> stack = new Stack<Character>();
    
    private boolean isOpeningBracket(char bracket) {
        return "({[".indexOf(bracket) != -1;
    }
    
    private boolean isClosingBracket(char bracket) {
        return ")}]".indexOf(bracket) != -1;
    }
 
    private boolean isPair(char opening, char closing) {
        return opening == '(' && closing == ')' || opening == '['
                && closing == ']' || opening == '{' && closing == '}';
    }
 
    public boolean validate(String input) {
        for (char c : input.toCharArray()) {
            if (isClosingBracket(c) && stack.isEmpty()) {
                return false;
            }
            if (isOpeningBracket(c)) {
                stack.push(c);
            }
            if (isClosingBracket(c)) {
                if (isPair(stack.peek(), c)) {
                    stack.pop();
                }
            }
        }
        return stack.isEmpty();
    }
    
}

Java

public class BracketsValidatorTest {
 
    public static void main(String[] args) {
        
        String test = "a + (42 - b) * [wtf()] / {(2 + 2)}";
        BracketsValidator validator = new BracketsValidator();
        boolean correct = validator.validate(test);
        System.out.println("Скобки расставлены " + (correct ? "" : "не") + "правильно");
        
    }
 
}

@mutagen · 24.01.2013, 15:51

а что будет при

Java

1	String test = "a + (42 - b) * [wtf('}')] / {(2 + 2)}";

@exiqa · 24.01.2013, 16:10

mutagen, ерунда будет, естественно

Java

import java.util.Stack;
 
public class BracketsValidator {
 
    private Stack<Character> stack = new Stack<Character>();
    
    private boolean isOpeningBracket(char bracket) {
        return "({[".indexOf(bracket) != -1;
    }
    
    private boolean isClosingBracket(char bracket) {
        return ")}]".indexOf(bracket) != -1;
    }
 
    private boolean isPair(char opening, char closing) {
        return opening == '(' && closing == ')' || opening == '['
                && closing == ']' || opening == '{' && closing == '}';
    }
 
    public boolean validate(String input) {
        for (char c : input.toCharArray()) {
            if (isClosingBracket(c) && stack.isEmpty()) {
                return false;
            }
            if (isOpeningBracket(c)) {
                stack.push(c);
            }
            if (isClosingBracket(c)) {
                if (isPair(stack.peek(), c)) {
                    stack.pop();
                } else {
                    return false;
                }
            }
        }
        return stack.isEmpty();
    }
    
}

PS. если возможно, отредактируйте мой первый пост

@aloneAn 0 / 0 / 0 Регистрация: 23.01.2013 Сообщений: 5
		1
	Правильность расстановки парных скобок 23.01.2013, 23:59. Показов 8539. Ответов 3 Метки нет (Все метки) Помогите пожалуйста с кодом, нужно проверить правильно ли расставлены скобки при помощи стека. Заранее спасибо! --- программа должна проверять правильность расстановки круглых (), квадратных [] и фигурных {} скобок 0

	24.01.2013, 16:10