leetcode17.电话号码的字母组合（C语言）

本题采用回溯法，首先回溯法也是一种暴力法，它是解决n个for循环问题

其实许多算法的思想并不难，难的是理解了这个算法思想之后，要结合你对某个语言语法的熟练掌握，将你的思想用某个语言表达出来是比较难的，这需要你对该语言语法的熟练运用能力，尤其是针对与C语言这种函数库较少的，实现起来对细节的把握尤为严格。

本题与以往的回溯问题的区别，首先我理解题意，题目要求是给定的字符串内有多少个数字，就对应一个组合内有多少个字符，然后一共有多少组合，就是一一对应的关系了。

注意的点： 1.C语言的字符串末尾要以 '\0' 结尾，所以在复制字符串s时,对新定义的字符串大小要设置为 strlen(s)+1 ，并且在末尾要手动赋值 t[ strlen(s) ] = '\0' ;

2. 回溯法一定会用到递归的思想，递归就一定有中止条件，中止条件内一定要有return; 语句

3.将字符串内的数字转换为整形类型的数字，

//将字符数字转换为真的数字

    int n = digits[index] - '0';

 4.对于指针的指针，要用到它数组中某一个字符串的值时，可以先中间定义一个临时的变量保存起来，例如 

char * string[] = {"","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};

//找到该数字对应的字符串

    char * letter = string[n];

用字符指针保存该字符串

对于每一个问题，都要看清它返回结果的几种状态，一般分为符合要求的几组解、无解.....