【LeetCode】20. Valid Parentheses（Easy）

【最初に】

LeetCode 8個目に挑戦です

leetcode.com

【問題】

次の '(', ')', '{', '}', '[', ']' の文字だけを含んだ文字列の括弧対応が正しいか判定せよ。空文字列は正しいと判定すること。 

Example 1:

Input: "()"
Output: true

Example 2:

Input: "()[]{}"
Output: true

Example 3:

Input: "(]"
Output: false

Example 4:

Input: "([)]"
Output: false

Example 5:

Input: "{[]}"
Output: true

【とりあえず】

思いつくのは左括弧の場合はStackに格納し、右括弧の場合はStackから取り出して括弧の対応が正しいか判定する、かな。

 できた！

【解答を見る】

だいたい↑と同じことやってた

【最後に】

最初に解いた内容と解答が同じだったのははじめてだな