C++电话按键转字符串代码输入三位数出现segmentation fault如何解决

核心错误点 #

• 1. Output数组容量不足：仅申请了100个string元素的空间，当输入为3位及以上数字时，最多可生成4^7=16384个结果（7位数字全为7/9时），数组越界直接触发段错误。
• 2. 输入构造逻辑错误：直接将不同按键对应的字符串拼接为长串input，比如输入23时得到的是abcdef，而非按数字拆分的按键列表["abc", "def"]，完全不符合题意需求。
• 3. 递归函数逻辑错误：默认每个按键对应2个字符，直接返回2*smallOutputSize，但实际上按键对应字符数为3或4，计算的结果大小完全错误，进一步加剧数组越界。
• 4. 数字处理逻辑错误：while(N>1)的终止条件会导致输入数字包含0/1时直接终止处理，不符合题目中0和1返回空串的要求。

修复后代码 #

#include <bits/stdc++.h>
using namespace std;

string keypad[] = {
    "", "", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"
};

int generate(int idx, vector<int>& digits, string current, string output[]) {
    if (idx == digits.size()) {
        output[0] = current;
        return 1;
    }
    string chars = keypad[digits[idx]];
    int subSize = generate(idx + 1, digits, "", output);
    int totalSize = 0;
    for (char c : chars) {
        for (int i = 0; i < subSize; i++) {
            output[totalSize++] = string(1, c) + output[i];
        }
    }
    return totalSize;
}

int main() {
    int N;
    cin >> N;
    vector<int> digits;
    bool hasInvalid = false;
    while (N > 0) {
        int d = N % 10;
        if (d == 0 || d == 1) {
            hasInvalid = true;
            break;
        }
        digits.insert(digits.begin(), d);
        N /= 10;
    }
    if (hasInvalid || digits.empty()) {
        return 0;
    }
    string* output = new string[20000];
    int size = generate(0, digits, "", output);
    for (int i = 0; i < size; i++) {
        cout << output[i] << endl;
    }
    delete[] output;
    return 0;
}

内容的提问来源于stack exchange，提问作者Amit khurrana