LeetCode 17. Letter Combinations of a Phone Number

最新推荐文章于 2025-05-25 20:50:12 发布

朔北冥

最新推荐文章于 2025-05-25 20:50:12 发布

阅读量274

点赞数

CC 4.0 BY-SA版权

分类专栏： Oj 文章标签： leetcode oj string c++

本文链接：https://blog.youkuaiyun.com/emoheithree/article/details/77937881

Oj 专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种使用广度优先搜索(BFS)算法来解决电话号码字母组合问题的方法。通过给定的数字字符串，返回所有可能的字母组合。文章提供了一个C++实现的例子，并详细展示了如何遍历数字到字母的映射。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

17. Letter Combinations of a Phone Number

Given a digit string, return all possible letter combinationsthat the number could represent.

A mapping of digit to letters (just like on the telephonebuttons) is given below.

用bfs遍历即可…

代码：

class Solution {
public:
         stringstr[10] = { "",
                   "","abc","def",
                   "ghi","jkl","mno",
                   "pqrs","tuv","wxyz"};
         vector<string>res;
         vector<string>letterCombinations(string digits) {
       if(digits.size()==0) return res;
                   charans[500];
                   bfs(digits,0, ans, 0);
                   returnres;
         }
         voidbfs(string digits, int digitsIndex, char *ans, int ansIndex) {
                   if(digitsIndex == digits.size()) {
                            ans[ansIndex]= '\0';
                            stringstr(ans);
                            res.push_back(str);
                            return;
                   }
                   inti = digits[digitsIndex] - '0';
                   for(int j = 0; j<str[i].size(); j++) {
                            ans[ansIndex]= str[i][j];
                            bfs(digits,digitsIndex + 1, ans, ansIndex + 1);
                   }
         }
};