From 6141fc92bb04dc9f09402b77341562efb8b952d7 Mon Sep 17 00:00:00 2001
From: han <niuli1991@gmail.com>
Date: Wed, 30 Aug 2023 16:28:31 +0800
Subject: [PATCH] =?UTF-8?q?=E6=B7=BB=E5=8A=A00017.=E7=94=B5=E8=AF=9D?=
 =?UTF-8?q?=E5=8F=B7=E7=A0=81=E7=9A=84=E5=AD=97=E6=AF=8D=E7=BB=84=E5=90=88?=
 =?UTF-8?q?=20Ruby=E5=AE=9E=E7=8E=B0?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0017.电话号码的字母组合.md | 38 ++++++++++++++++++++
 1 file changed, 38 insertions(+)

diff --git a/problems/0017.电话号码的字母组合.md b/problems/0017.电话号码的字母组合.md
index b3ba1e5e..90296efd 100644
--- a/problems/0017.电话号码的字母组合.md
+++ b/problems/0017.电话号码的字母组合.md
@@ -694,6 +694,44 @@ object Solution {
 }
 ```
 
+### Ruby
+```ruby
+def letter_combinations(digits)
+  letter_map = {
+    2 => ['a','b','c'],
+    3 => ['d','e','f'],
+    4 => ['g','h','i'],
+    5 => ['j','k','l'],
+    6 => ['m','n','o'],
+    7 => ['p','q','r','s'],
+    8 => ['t','u','v'],
+    9 => ['w','x','y','z']
+  }
+  
+  result = []
+  path = []
+
+  return result if digits.size == 0
+
+  backtracking(result, letter_map, digits.split(''), path, 0)
+  result
+end
+
+def backtracking(result, letter_map, digits, path, index) 
+  if path.size == digits.size
+    result << path.join('')
+    return
+  end
+
+  hash[digits[index].to_i].each do |chr|
+    path << chr
+    #index + 1代表处理下一个数字
+    backtracking(result, letter_map, digits, path, index + 1)
+    #回溯，撤销处理过的数字
+    path.pop
+  end
+end
+```
 
 <p align="center">
 <a href="https://programmercarl.com/other/kstar.html" target="_blank">