From 3e40ed234765bb7ae5cf6c769458a5c96be54579 Mon Sep 17 00:00:00 2001
From: phoenix <xiaobin.phoenix@gmail.com>
Date: Thu, 13 May 2021 23:06:42 +0800
Subject: [PATCH] =?UTF-8?q?0020.=E6=9C=89=E6=95=88=E7=9A=84=E6=8B=AC?=
 =?UTF-8?q?=E5=8F=B7=20+=20ruby=20=E7=89=88=E6=9C=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0020.有效的括号.md | 17 +++++++++++++++++
 1 file changed, 17 insertions(+)

diff --git a/problems/0020.有效的括号.md b/problems/0020.有效的括号.md
index 9f6c8487..77c6e10a 100644
--- a/problems/0020.有效的括号.md
+++ b/problems/0020.有效的括号.md
@@ -202,6 +202,23 @@ func isValid(s string) bool {
 }
 ```
 
+Ruby:
+```ruby
+def is_valid(strs)
+    symbol_map = {')' => '(', '}' => '{', ']' => '['}
+    stack = []
+    strs.size.times {|i|
+        c = strs[i]
+        if symbol_map.has_key?(c)
+            top_e = stack.shift
+            return false if symbol_map[c] != top_e
+        else
+            stack.unshift(c)
+        end
+    }
+    stack.empty?
+end
+```
 
 
 -----------------------