LeetCode 18. Letter Combinations of a Phone Number

最新推荐文章于 2022-02-07 10:48:52 发布

stephen_wong

最新推荐文章于 2022-02-07 10:48:52 发布

阅读量807

点赞数

分类专栏： LeetCode LeetCode Problems 文章标签： LeetCode T9 phone number C++

本文链接：https://blog.csdn.net/stephen_wong/article/details/30705363

版权

LeetCode 同时被 2 个专栏收录

186 篇文章 0 订阅

订阅专栏

LeetCode Problems

183 篇文章 2 订阅

订阅专栏

依题意做即可，输入为2-9间的数字。

代码：

class Solution 
{
public:
    vector<string> letterCombinations(string digits) 
    {
    	vector<string> ret(1, "");
    	string letters[] = {"abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"};

    	for (size_t i = 0; i < digits.size(); ++ i)
    	{
    		string str = letters[digits[i]-'2'];
    		for (int j = ret.size()-1; j >= 0; -- j)
    		{
    			for (int k = str.size()-1; k >= 0; -- k)
    			{
    				if (k != 0)
    				{
    					ret.push_back( ret[j] + str[k] );
    				} else
    				{
    					ret[j] += str[k];
    				}
    			}
    		}
    	}

    	return ret;
    }
};