leetcode17电话号码的字母组合

　　给定一个仅包含数字29的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。
　　给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。
　　示例1：输入：digits23输出：〔ad，ae，af，bd，be，bf，cd，ce，cf〕
　　示例2：输入：digits输出：〔〕
　　示例3：输入：digits2输出：〔a，b，c〕
　　提示：0digits。length4digits〔i〕是范围〔2，9〕的一个数字。packageleetcode；importjava。util。ArrayList；importjava。util。List；publicclassLetterCombinations17｛publicListStringletterCombinations（Stringdigits）｛ListStringresnewArrayList（）；ListStringtempnewArrayList（）；for（inti0；idigits。length（）；i）｛if（res。size（）0）｛temp。addAll（mapDigits（，digits。substring（i，i1）））；｝else｛for（intj0；jres。size（）；j）｛temp。addAll（mapDigits（res。get（j），digits。substring（i，i1）））；｝｝restemp；tempnewArrayList（）；｝returnres；｝publicListStringmapDigits（Stringori，Stringdigit）｛ListStringresnewArrayList（）；switch（digit）｛case2：res。add（oria）；res。add（orib）；res。add（oric）；break；case3：res。add（orid）；res。add（orie）；res。add（orif）；break；case4：res。add（orig）；res。add（orih）；res。add（orii）；break；case5：res。add（orij）；res。add（orik）；res。add（oril）；break；case6：res。add（orim）；res。add（orin）；res。add（orio）；break；case7：res。add（orip）；res。add（oriq）；res。add（orir）；res。add（oris）；break；case8：res。add（orit）；res。add（oriu）；res。add（oriv）；break；case9：res。add（oriw）；res。add（orix）；res。add（oriy）；res。add（oriz）；break；｝returnres；｝publicstaticvoidmain（String〔〕args）｛LetterCombinations17letterCombinations17newLetterCombinations17（）；ListStringstringsletterCombinations17。letterCombinations（23）；System。out。println（strings）；｝｝