leetcode电话号码的字母组合

最新推荐文章于 2024-07-14 23:46:25 发布

原创最新推荐文章于 2024-07-14 23:46:25 发布 · 188 阅读

0 ·

CC 4.0 BY-SA版权

Linux 同时被 2 个专栏收录

383 篇文章

订阅专栏

C++算法系列

256 篇文章

订阅专栏

这是一个C++程序，实现将电话号码（仅包含0-9）映射到对应的字母组合。通过递归方式，根据输入的电话号码长度，生成所有可能的字母组合。程序使用了一个私有静态字符串数组来存储数字与字母的对应关系，并在`letterCombinations`函数中完成组合的生成。

#include <iostream>
#include <string>
#include <vector>
class Solution {
public:
    std::vector<std::string> letterCombinations(std::string digits) {
        int index = 0;
        int size = digits.size();
        std::string str;
        if (0 == size) {
            return std::vector<std::string>();
        }
        if (1 == size) {
            index = digits[0] - '0';
            str = digit_array[index];
            std::vector<std::string>vec;
            for (auto &ch : str) {
                vec.emplace_back(std::string("") + ch);
            }
            return vec;
        }
        std::string digits_size_1(digits, 0, size - 1);
        auto vec = letterCombinations(digits_size_1);
        std::vector<std::string>new_vec;
        index = digits[size - 1] - '0';
        str = digit_array[index];
        for (auto &word : vec) {
            for (auto &ch : str) {
                new_vec.emplace_back(word + ch);
            }
        }
        return new_vec;
    }
private:
    const std::string digit_array[10] = {
        "",
        "",
        "abc",
        "def",
        "ghi",
        "jkl",
        "mno",
        "pqrs",
        "tuv",
        "wxyz"
    };
};
int main() {
    std::string digits = "234";
    Solution ss;
    auto vec = ss.letterCombinations(digits);
    for (auto &str : vec) {
        std::cout << str << std::endl;
    }

    return 0;
}