题目描述

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

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

示例:

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

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

题解

扩展方法 + SelectMany

核心就一句：先 SelectMany 将已有的组合都提取出来，str.Select 提取出新的字符串包含的字符，最后将已有组合（可能是字符，也可能是字符串）分别与新字符进行组合。

res = res.SelectMany(o => str.Select(s => o + s));

完整程序：

public class Solution 
{
    public IList<string> LetterCombinations(string digits)
    {
        if (string.IsNullOrEmpty(digits)) return new List<string>();
        var phones = new[] { "0", "1", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz" };
        var strs = digits.Select(digit => phones[digit - '0']).ToList();
        return strs.AllCombinations().ToList();
    }   
}
public static class ExtensionClass
{
    public static IEnumerable<string> AllCombinations(this IEnumerable<string> strs)
    {
        IEnumerable<string> res = new List<string> { null };
        foreach (var str in strs)
        {
            res = res.SelectMany(o => str.Select(s => o + s));
        }
        return res.ToList();
    }
}

多重循环

public IList<string> LetterCombinations(string digits)
{
    var res = new List<string>();
    if (string.IsNullOrEmpty(digits)) return res;
    var phones = new[] { "0", "1", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz" };
    res.Add("");
    foreach (var d in digits)
    {
        var newRes = new List<string>();
        var alphabates = phones[d - '0'];
        foreach (var r in res)
        {
            foreach (var c in alphabates)
            {
                newRes.Add(r + c);
            }
        }
        res = newRes;
    }
    return res;
}