かっこの文字 ( ) [ ] { } だけからなる文字列が一行与えられる。
すべての開きかっこが同じ種類の閉じかっこと正しい順序で対応していれば "はい"、そうでなければ "いいえ" を出力せよ。
正しい順序とは、閉じかっこが現れるたびに、まだ閉じていない開きかっこのうち最後に開いたものと種類が同じでなければならないということである。
たとえば "{[()]}" と "()[]" は yes、"([)]"・"(("・")(" は no である。
{[()()]}
はい
([)]
いいえ
実行すると、これらの行が順に input()・標準入力に渡されます(実行中に入力を求めません)。
$ 準備完了
コードを入力して解くにはパソコンで開いてください。モバイルでは問題と解答を見られます。
開きかっこは積み、閉じかっこが来たら一番上を取り出して種類を比べるスタックの問題です。
落とし穴は三つ：種類ごとの個数だけ数えると "([)]" を見逃す。
閉じかっこのときスタックが空か確かめないと、")" で Python の pop() は IndexError、C++ の std::stack::top() は未定義動作になる。
最後にスタックが空か確かめないと "(((" が yes になる。
スタックの道具：Python list の append/pop、JavaScript・TypeScript 配列の push/pop、Java ArrayDeque（古い Stack クラスより推奨）、C# Stack<char>、C++ std::stack（top() で見て pop() で捨てる二段階）、C は配列と一番上の番号ひとつ。
Craykon はリストで stack.追加(c)、一番上は stack[stack.個数 - 1]、取り出しは stack.位置で取り除く(stack.個数 - 1) です。
リストは 10,000 個までなので、長さの上限を 10,000 にしました。
def is_balanced(s): match = {")": "(", "]": "[", "}": "{"} stack = [] for c in s: if c in "([{": stack.append(c) elif not stack or stack.pop() != match[c]: return False return not stack print("はい" if is_balanced(input().strip()) else "いいえ")const s = require("fs").readFileSync(0, "utf8").trim(); function isBalanced(s) { const match = { ")": "(", "]": "[", "}": "{" }; const stack = []; for (const c of s) { if ("([{".includes(c)) stack.push(c); else if (stack.length === 0 || stack.pop() !== match[c]) return false; } return stack.length === 0;} console.log(isBalanced(s) ? "はい" : "いいえ");import { readFileSync } from "node:fs";const s: string = readFileSync(0, "utf8").trim(); function isBalanced(s: string): boolean { const match: Record<string, string> = { ")": "(", "]": "[", "}": "{" }; const stack: string[] = []; for (const c of s) { if ("([{".includes(c)) stack.push(c); else if (stack.length === 0 || stack.pop() !== match[c]) return false; } return stack.length === 0;} console.log(isBalanced(s) ? "はい" : "いいえ");import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayDeque;import java.util.Deque; public class Main { static boolean isBalanced(String s) { Deque<Character> stack = new ArrayDeque<>(); for (char c : s.toCharArray()) { if (c == '(' || c == '[' || c == '{') { stack.push(c); } else { char open = c == ')' ? '(' : c == ']' ? '[' : '{'; if (stack.isEmpty() || stack.pop() != open) return false; } } return stack.isEmpty(); } public static void main(String[] args) throws IOException { String s = new BufferedReader(new InputStreamReader(System.in)).readLine().trim(); System.out.println(isBalanced(s) ? "はい" : "いいえ"); }}using System;using System.Collections.Generic; class Program{ static bool IsBalanced(string s) { var stack = new Stack<char>(); foreach (char c in s) { if (c == '(' || c == '[' || c == '{') { stack.Push(c); } else { char open = c == ')' ? '(' : c == ']' ? '[' : '{'; if (stack.Count == 0 || stack.Pop() != open) return false; } } return stack.Count == 0; } static void Main() { string s = Console.ReadLine().Trim(); Console.WriteLine(IsBalanced(s) ? "はい" : "いいえ"); }}#include <iostream>#include <stack>#include <string> bool isBalanced(const std::string& s) { std::stack<char> st; for (char c : s) { if (c == '(' || c == '[' || c == '{') { st.push(c); } else { char open = c == ')' ? '(' : c == ']' ? '[' : '{'; if (st.empty() || st.top() != open) return false; st.pop(); } } return st.empty();} int main() { std::string s; std::cin >> s; std::cout << (isBalanced(s) ? "はい" : "いいえ") << '\n';}#include <stdbool.h>#include <stdio.h> static char s[10001], stack[10000]; bool is_balanced(const char *s) { int top = 0; for (int i = 0; s[i]; i++) { char c = s[i]; if (c == '(' || c == '[' || c == '{') { stack[top++] = c; } else { char open = c == ')' ? '(' : c == ']' ? '[' : '{'; if (top == 0 || stack[--top] != open) return false; } } return top == 0;} int main(void) { scanf("%10000s", s); puts(is_balanced(s) ? "はい" : "いいえ"); return 0;}짝맞나(s){ stack = []; それぞれ (c の中 s) { もし (c == "(" || c == "[" || c == "{") { stack.追加(c); } でなければ { もし (stack.個数 == 0) { 返す 偽; } top = stack[stack.個数 - 1]; stack.位置で取り除く(stack.個数 - 1); もし (c == ")" && top != "(" || c == "]" && top != "[" || c == "}" && top != "{") { 返す 偽; } } } 返す stack.個数 == 0;} s = コンソール.行読み().空白除去();コンソール.書く(짝맞나(s) ? "はい" : "いいえ");