区块链技术博客
www.b2bchain.cn

17. 电话号码的字母组合

这篇文章主要介绍了17. 电话号码的字母组合的讲解,通过具体代码实例进行17855 讲解,并且分析了17. 电话号码的字母组合的详细步骤与相关技巧,需要的朋友可以参考下https://www.b2bchain.cn/?p=17855

本文实例讲述了2、树莓派设置连接WiFi,开启VNC等等的讲解。分享给大家供大家参考文章查询地址https://www.b2bchain.cn/7039.html。具体如下:

文章目录

  • 题干
  • 题解

题干

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

给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。
17. 电话号码的字母组合
示例:

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

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

题解

很显然,这是一个全排列问题,而且这个问题不需要剪枝,使用回溯算法。

class Solution {     String[] phone = {"","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};     List<String> output = new ArrayList<String>();     public List<String> letterCombinations(String digits) {         if(digits == null || digits.length() == 0)             return output;         backtrack("", digits);         return output;     }     public void backtrack(String combination, String next_digits) {         if(next_digits.length() == 0)         {             output.add(combination);             return;         }         String digit = next_digits.substring(0, 1);//取第一个字符         String letters = phone[Integer.parseInt(digit)];//digit对应的三个字母         for(int i = 0; i < letters.length(); i++)//遍历三/四个字母         {             String letter = letters.substring(i,i +1 );             backtrack(combination + letter, next_digits.substring(1));         }     } } 

本文转自互联网,侵权联系删除17. 电话号码的字母组合

赞(0) 打赏
部分文章转自网络,侵权联系删除b2bchain区块链学习技术社区 » 17. 电话号码的字母组合
分享到: 更多 (0)

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址

b2b链

联系我们联系我们