力扣字符串17题电话号码的字母组合
发布日期:2022-02-10 13:35:52 浏览次数:67 分类:技术文章

本文共 1629 字,大约阅读时间需要 5 分钟。

题目如下

给定一个仅包含数字 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
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

如下代码

是同学写的用的递归,有一点点问题未能正确提交,待修改

package Year2019_July;

import java.util.ArrayList;

import java.util.List;

public class LetterCombinations {

    public static void main(String[] args) {

        new LetterCombinations().letterCombinations("23");
    }
    static List<String> result = new ArrayList<>();
    public List<String> letterCombinations(String digits) {
        char[] two = {'a', 'b', 'c'}, three = {'d', 'e', 'f'}, four = {'g', 'h', 'i'}, five = {'j', 'k', 'l'}, six = {'m', 'n', 'o'}, seven = {'p', 'q', 'r', 's'}, eight = {'t', 'u', 'v'}, nine = {'w', 'x', 'y', 'z'};

        char[][] numList = {two, three, four, five, six, seven, eight, nine};

        if (digits.equals("")){
            return result;
        }else{
            nextNum(numList, digits, 0, "");
            return result;
        }
    }

    public static void nextNum(char[][] numList, String input, int index, String beforeString) {

        System.out.println(1);

        int num = Integer.parseInt(input.charAt(index++)+"") - 2;

        if (num >= 0 && num < 8) {

            //2
            //{a,b,c}
            char[] nowChar = numList[num];
            //speed up
            StringBuilder[] builders = new StringBuilder[nowChar.length];

            for (int i = 0; i < nowChar.length; i++) {

                builders[i] = new StringBuilder();

                builders[i].append(beforeString);

                builders[i].append(nowChar[i]);

                if (index == input.length()) {

                    result.add(builders[i].toString());

                } else {

                    nextNum(numList, input, index, builders[i].toString());

                }

            }

        }

    }

}

转载地址:https://blog.csdn.net/zoooo_/article/details/96632034 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:map::lower_bound/upper_bound的使用
下一篇:C++中为什么要用虚函数、指针或引用才能实现多态?

发表评论

最新留言

不错!
[***.144.177.141]2024年03月14日 23时54分58秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章

调整cst时间 linux,修改Linux系统时间EDT改为CST 2019-04-21
linux内核文件结构,linux内核的目录文件结构--详细 2019-04-21
linux 卸载pppoe,Linux ADSL拨号上网 2019-04-21
linux mysql密码错误,解决linux下mysql密码错误的问题 2019-04-21
3t硬盘 xp_怎么让xp支持3T硬盘 2019-04-21
python的web抓取_带有请求的Python Web抓取-登录后 2019-04-21
kswapd0 挖矿_Linux kswapd0 进程CPU占用过高 2019-04-21
opengl绘制长方体线框_OpenGL 绘制应用纹理的矩形 2019-04-21
c-free显示运行程序错误怎么办_电脑蓝屏了怎么办?小白看这里! 2019-04-21
aop的实现原理_你必须要懂的 Spring:Aop 2019-04-21
4位先行进位电路 logisim_数字电路学习笔记(八):计算电路 2019-04-21
spyder怎么看已有的包_怎么样做一份好吃的羊肉手抓饭?看了包学会 2019-04-21
freebuds3怎么查激活日期_怎么查股票的月平均价格 中泰证券股票上市日期 2019-04-21
八类网线和七类网线的区别_七类网线的知识你知道多少? 2019-04-21
链接orientdb的图形数据库_血清标志物数据库推荐 2019-04-21
centos7建站php_有想法不会行动?想建站无从下手?看过来 2019-04-21
云联惠认证时间_2020.10.24号最新币圈动态资讯:piKYC延长时间,趣步,好玩吧,AOT慈善,蚂蚁短视频,猫爪,秀刻,BTD,GEC... 2019-04-21
spss主成分综合得分_因子分析spss教程 2019-04-21
如何判断笔记本蓝牙硬件坏了_如何判断一个浴室柜的好与坏?这里有完整的浴室柜选购攻略!... 2019-04-21
小程序源码 租房管理系统_冲击啵租房!好用的租房小程序! 2019-04-21