用 PHP 来刷leetCode 之电话号码的字母组合

最新推荐文章于 2022-08-25 19:14:09 发布

陶太郎

最新推荐文章于 2022-08-25 19:14:09 发布

阅读量232

点赞数

分类专栏： PHP 算法文章标签： leetCode 算法

本文链接：https://blog.csdn.net/ty5622022/article/details/88669650

版权

PHP 同时被 2 个专栏收录

30 篇文章 0 订阅

订阅专栏

算法

15 篇文章 0 订阅

订阅专栏

给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。

给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。

示例:

输入："23"
输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].

说明:
尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。

/**
 * @param String $digits
 * @return String[]
 */
function letterCombinations ($digits)  {

    $len = strlen($digits);
    $res = [
        0=>''
    ];
    if(!$len){
        return [];
    }
    for ($i=0;$i<$len;$i++){
        $res = merge($res,$digits[$i]);
    }

    return $res;
}
function merge($list,$i){
    $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'
        ],

    ];
    $tmp = [];
    foreach ($list as $v){
        foreach ($map[$i] as $val){
            $tmp[] = $v.$val;
        }
    }
    return $tmp;
}

print_r(letterCombinations('23'));