0020.有效的括号 + ruby 版本

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
+```
 
 
 -----------------------