电话号码的字母组合

简介: 电话号码的字母组合

题目链接:17. 电话号码的字母组合 - 力扣(LeetCode)


思路:每一个数字对应的每一个字母一 一组合。


具体细节看以下递归图:



参考代码:


class Solution {
public:
    string str[10]={"","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};
    vector<string>& _letterCombinations(vector<string>& strV,const string& digits,int i,
    string combinStr)
    {
        if(i==digits.size())
        {
            strV.push_back(combinStr);
            return strV;
        }
        string a=str[digits[i]-'0'];
        int j=0;
        for(j=0;j<a.size();j++)
        {
            _letterCombinations(strV,digits,i+1,combinStr+a[j]);
        }
        return strV;
    }
    vector<string> letterCombinations(string digits) {
        vector<string> strV;
        string combinStr;
        if(digits.empty())
        {
            return strV;
        }
        return _letterCombinations(strV,digits,0,combinStr);
    }
};
相关文章
|
2月前
|
传感器 人工智能 边缘计算
智能就在身边:AI如何优化边缘计算
智能就在身边:AI如何优化边缘计算
244 2
|
9月前
|
机器学习/深度学习
YOLOv11改进策略【Conv和Transformer】| CVPR-2024 Single-Head Self-Attention 单头自注意力
YOLOv11改进策略【Conv和Transformer】| CVPR-2024 Single-Head Self-Attention 单头自注意力
287 7
YOLOv11改进策略【Conv和Transformer】| CVPR-2024 Single-Head Self-Attention 单头自注意力
|
11月前
|
机器学习/深度学习 人工智能 自然语言处理
转载:【AI系统】AI的领域、场景与行业应用
本文概述了AI的历史、现状及发展趋势,探讨了AI在计算机视觉、自然语言处理、语音识别等领域的应用,以及在金融、医疗、教育、互联网等行业中的实践案例。随着技术进步,AI模型正从单一走向多样化,从小规模到大规模分布式训练,企业级AI系统设计面临更多挑战,同时也带来了新的研究与工程实践机遇。文中强调了AI基础设施的重要性,并鼓励读者深入了解AI系统的设计原则与研究方法,共同推动AI技术的发展。
转载:【AI系统】AI的领域、场景与行业应用
|
Linux 测试技术
Linux内核版本要求
【8月更文挑战第9天】Linux内核版本要求
354 5
|
SQL 网络协议 数据库连接
已解决:连接SqlServer出现 provider: Shared Memory Provider, error: 0 - 管道的另一端上无任何进程【C#连接SqlServer踩坑记录】
本文介绍了解决连接SqlServer时出现“provider: Shared Memory Provider, error: 0 - 管道的另一端上无任何进程”错误的步骤,包括更改服务器验证模式、修改sa用户设置、启用TCP/IP协议,以及检查数据库连接语句中的实例名是否正确。此外,还解释了实例名mssqlserver和sqlserver之间的区别,包括它们在默认设置、功能和用途上的差异。
|
自然语言处理 Java API
音频的文本切换
音频的文本切换
267 0
|
算法 数据挖掘 BI
【2023 华数杯全国大学生数学建模竞赛】 B题 不透明制品最优配色方案设计 39页论文及python代码
本文介绍了一种基于计算机配色理论的数学模型,旨在解决不透明制品的最优配色方案设计问题,通过线性回归分析、色差计算和多目标规划模型,实现了高效、准确的配色方案优化。
312 0
|
消息中间件 存储
RabbitMQ插件详解:rabbitmq_recent_history_exchange【RabbitMQ 七】
RabbitMQ插件详解:rabbitmq_recent_history_exchange【RabbitMQ 七】
314 0
|
SQL Oracle 关系型数据库
[已解决]使用sqlplus连接oracle,提示ORA-01034和ORA-27101
[已解决]使用sqlplus连接oracle,提示ORA-01034和ORA-27101
817 0
Python Qt GUI设计:做一款串口调试助手(实战篇—1)
Python Qt GUI设计系列博文终于到了实战篇,本篇博文将贯穿之前的基础知识点实现一款串口调试助手。