From a2712d3eb11f44229bceadea5cb94332ecbc9b87 Mon Sep 17 00:00:00 2001
From: Arthur <gpan20020205@gmail.com>
Date: Sat, 11 Sep 2021 10:02:58 +0100
Subject: [PATCH] =?UTF-8?q?=E6=B7=BB=E5=8A=A0=200017.=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?.md=20C=E8=AF=AD=E8=A8=80=E7=89=88=E6=9C=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

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

diff --git a/problems/0017.电话号码的字母组合.md b/problems/0017.电话号码的字母组合.md
index 1ebf6f49..c000c80a 100644
--- a/problems/0017.电话号码的字母组合.md
+++ b/problems/0017.电话号码的字母组合.md
@@ -410,6 +410,66 @@ var letterCombinations = function(digits) {
 };
 ```
 
+C:
+```c
+char* path;
+int pathTop;
+char** result;
+int resultTop;
+char* letterMap[10] = {"", //0
+        "", //1
+        "abc", //2
+        "def", //3
+        "ghi", //4
+        "jkl", //5
+        "mno", //6
+        "pqrs", //7
+        "tuv", //8
+        "wxyz", //9
+};
+void backTracking(char* digits, int index) {
+    //若当前下标等于digits数组长度
+    if(index == strlen(digits)) {
+        //复制digits数组，因为最后要多存储一个0，所以数组长度要+1
+        char* tempString = (char*)malloc(sizeof(char) * strlen(digits) + 1);
+        int j;
+        for(j = 0; j < strlen(digits); j++) {
+            tempString[j] = path[j];
+        }
+        //char数组最后要以0结尾
+        tempString[strlen(digits)] = 0;
+        result[resultTop++] = tempString;
+        return ;
+    }
+    //将字符数字转换为真的数字
+    int digit = digits[index] - '0';
+    //找到letterMap中对应的字符串
+    char* letters = letterMap[digit];
+    int i;
+    for(i = 0; i < strlen(letters); i++) {
+        path[pathTop++] = letters[i];
+        //递归，处理下一层数字
+        backTracking(digits, index+1);
+        pathTop--;
+    }
+}
+
+char ** letterCombinations(char * digits, int* returnSize){
+    //初始化path和result
+    path = (char*)malloc(sizeof(char) * strlen(digits));
+    result = (char**)malloc(sizeof(char*) * 300);
+
+    *returnSize = 0;
+    //若digits数组中元素个数为0，返回空集
+    if(strlen(digits) == 0) 
+        return result;
+    pathTop = resultTop = 0;
+    backTracking(digits, 0);
+    *returnSize = resultTop;
+
+    return result;
+}
+```
 
 
 -----------------------