给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。
给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。
示例:
输入："23"
输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].
说明:尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
更多更好答案：https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/solution/dian-hua-hao-ma-de-zi-mu-zu-he-by-leetcode/
这道题我是用了笛卡尔积运算的，在此做个记录
代码如下：
class Solution {
/**
* @param String $digits
* @return String[]
* array_shift 删除第一个元素，并返回删除的元素的值（其实就是返回第一个元素的值）
* array_merge_recursive 把两个数组合并为一个数组，如果有键名相同值不同的，就会将值合并到一个数组中，共同指向这个键
*/
function letterCombinations($digits) {
if(!$digits){
return [];
}
$arr=[
0=>[],
1=>[],
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'],
];
$numarr=str_split($digits);
$newdigits=[]; //构造出需要运算的数组
foreach($numarr as $v){
$newdigits[]=$arr[$v];
}
$arr1=[];
$result=array_shift($newdigits); //删除并获取数组($newdigits) 中第一个元素的值
while ($arr2=array_shift($newdigits)){ //在新数组($ newdigits)中删除并获取第一个元素的值
$arr1=$result;
$result=[];
foreach ($arr1 as $value) {
foreach ($arr2 as $value1) {
$result[]=$value.''.$value1;
}
}
}
return $result;
}
}
