leetcode.cn 17.电话号码的字母组合 - 生成组合数

这题难度标为“中等”，那肯定不难。看完题，知道就是生成组合数。

想起当年上学的时候我还做过一个组合工具类。于是在磁盘上搜索，找到一看，原来当年是Java写的一个类，代码也很简单。于是我用C++把这题打完了，核心部分也就二十行左右代码。

const string DIGITS[8] = {"abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"};
int indexs[8];
bool mynext(const char *str, int n) {
    indexs[n - 1]++;
    for (int i = n - 1; i > 0; i--) {
        int len = DIGITS[str[i] - '2'].length();
        if (indexs[i] >= len) {
            indexs[i - 1]++;
            indexs[i] = 0;
        }
    }
    return (indexs[0] < DIGITS[str[0] - '2'].length());
}

class Solution {
public:
    vector<string> letterCombinations(string digits) {
        char ch[5];
        vector<string> ans;
        int n = digits.size();
        if (n == 0) {
            return ans;
        }
        ch[n] = 0;
        memset(indexs, 0, sizeof(indexs));
        do {
            for (int i = 0; i < n; i++) {
                ch[i] = DIGITS[digits[i] - '2'][indexs[i]];
            }
            ans.push_back(string(ch));
        } while (mynext(digits.c_str(), n));
        return ans;
    }
};