leetcode_17. Letter Combinations of a Phone Number

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

转载最新推荐文章于 2025-05-25 20:50:12 发布 · 174 阅读

本文介绍了一种使用回溯法解决电话号码字母组合问题的方法。通过递归方式遍历所有可能的字符组合，并将有效组合添加到结果集中。尽管存在一些冗余，但递归方法更为直观且易于理解。

以下为回溯法实现：

void backtracking(const vector<vector<char>>& table, vector<string>& res, string& local, int index, const string& digits) {
        if(index==digits.size())
            res.push_back(local);
        else
            for(int i=0;i<table[digits[index]-'0'].size();i++) {
                local.push_back(table[digits[index]-'0'][i]);
                backtracking(table, res, local, index+1, digits);
                local.pop_back();//删除字符串的最后一个字符
            }
    }

虽然非递归方法看起来更巧妙，但此处的实际效率不如递归法，存在冗余部分。