Правильное скобочное выражение

@Домолаз · Регистрация: 08.04.2010

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

Дана последовательность из N круглых, квадратных и фигурных скобок. Выяснить, можно ли добавить в неё цифры и знаки арифметических действий так, чтобы получилось правильное арифметическое выражение.
Ограничения: 1 <= N <= 100 000.
Ввод: В первой строке находится число скобок N, во второй - N символов из набора (, ), [, ], {, }.
Вывод: Выводится слово "Yes", если получить правильное арифметическое выражение можно, или "No", если нельзя.

Примеры

Ввод 1
6
([())]
Вывод 1
No

Ввод 2
24
{[()([]{})[]]({}{{}})}[]
Вывод 2
Yes

мое решение:

Java

import java.util.*;
import java.io.*;
 
public class Main {
    PrintWriter out;
    Scanner in;
 
    void solve() {
        Stack<Character> s = new Stack<Character>();
        int n = in.nextInt();
        String str = in.next();
        for (int i = 0; i < str.length(); i++) {
            switch (str.charAt(i)) {
            case '(': {
                s.push('(');
            }
            case '[': {
                s.push('[');
            }
            case '{': {
                s.push('{');
            }
            case ')': {
                if (s.peek() != '(') {
                    out.print("No");
                    return;
                } else {
                    s.pop();
                }
            }
            case ']': {
                if (s.peek() != '[') {
                    out.print("No");
                    return;
                } else {
                    s.pop();
                }
            }
            case '}': {
                if (s.peek() != '{') {
                    out.print("No");
                    return;
                } else {
                    s.pop();
                }
            }
            }
        }
        if (s.empty()) {
            out.print("Yes");
        } else {
            out.print("No");
        }
    }
 
    void run() {
        in = new Scanner(System.in);
        out = new PrintWriter(System.out);
        try {
            solve();
        } finally {
            out.close();
        }
    }
 
    public static void main(String[] args) {
        new Main().run();
    }
}

но почему-то всегда выдает No. Помогите пожалуйста.

@aleksandy · 06.03.2011, 12:33

Скорее всего проблема в том, что ты слепо полагаешься на автобоксинг и не понимаешь разницы между Character и char.

@Хохол · 06.03.2011, 21:31

aleksandy, глупость какая.

Домолаз, учитесь дебагом пользоваться.

Почему не работает

Потому что в case надо ставить break.
А еще на тест
1
)
s.peek() выбросит эксепшн.

@Домолаз · 06.03.2011, 23:17 **[ТС]**

доработал:

Java

import java.util.*;
import java.io.*;
 
public class Main {
    PrintWriter out;
    Scanner in;
 
    void solve() {
        Stack<Character> s = new Stack<Character>();
        in.nextInt();
        String str = in.next();
        for (int i = 0; i < str.length(); i++) {
            switch (str.charAt(i)) {
            case '(':
                s.push('(');
                break;
            case '[':
                s.push('[');
                break;
            case '{':
                s.push('{');
                break;
            case ')':
                if (!s.empty() && !s.pop().equals('(')) {
                    out.print("No");
                    return;
                }
                break;
            case ']':
                if (!s.empty() && !s.pop().equals('[')) {
                    out.print("No");
                    return;
                }
                break;
            case '}':
                if (!s.empty() && !s.pop().equals('(')) {
                    out.print("No");
                    return;
                }
                break;
            }
        }
        if (s.empty()) {
            out.print("Yes");
        } else {
            out.print("No");
        }
    }
 
    void run() {
        in = new Scanner(System.in);
        out = new PrintWriter(System.out);
        try {
            solve();
        } finally {
            out.close();
        }
    }
 
    public static void main(String[] args) {
        new Main().run();
    }
}

все тесты прошло.Спасибо за помощь!

@aleksandy · 09.03.2011, 10:59

Сообщение от Хохол

aleksandy, глупость какая.

И где глупость?

Java

public static void main(String[] args) throws Exception {
    char[] chars = new char[] {'[', ']', '{', '}', '(', ')'};
    System.out.println("array: " + Arrays.toString(chars));
    Stack<Character> stack = new Stack<Character>();
    for (char ch : chars) {
        stack.push(ch);
    }
    System.out.println("stack: " + stack);
    for (char ch : chars) {
        System.out.println(ch != stack.pop());
    }
}

@aleksandy 636 / 528 / 165 Регистрация: 01.04.2010 Сообщений: 1,843
	06.03.2011, 12:33	2
	Скорее всего проблема в том, что ты слепо полагаешься на автобоксинг и не понимаешь разницы между Character и char. 1

@Хохол 476 / 444 / 34 Регистрация: 20.11.2009 Сообщений: 1,293
	06.03.2011, 21:31	3
	aleksandy, глупость какая. Домолаз, учитесь дебагом пользоваться. Почему не работает Потому что в case надо ставить break. А еще на тест 1 ) s.peek() выбросит эксепшн. 1

	09.03.2011, 10:59