Merge pull request #86 from xiao2shiqi/phoenix-work-branch

添加 0020.有效的括号  ruby 版本
This commit is contained in:
Carl Sun 2021-05-14 09:43:02 +08:00 committed by GitHub
commit e390d9030a
1 changed files with 17 additions and 0 deletions

View File

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