描述 给定m行n列的二维字符数组（仅由字母构成），输出其中出现次数最多的字母。 如果存在多个，输出ASCII码最小的那个字母。 输入 第一行，两个整数m和n；表示行数和列数；（m和n不超过100） 接下来m行n列二维字符数组 输出 输出其中出现次数最多的字母。 如果存在多个，输出ASCII码最小的那个字母。 输入样例 1 2 3 aAa aBa 输出样例1 a c++ 代码 c++ 代码

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;

int freq[256]; // 用一个长度为256的数组记录每个字符出现的次数

int main() {
    int m, n;
    cin >> m >> n;
    memset(freq, 0, sizeof(freq)); // 初始化为0
    for (int i = 0; i < m; i++) {
        for (int j = 0; j < n; j++) {
            char c;
            cin >> c;
            freq[c]++;
        }
    }
    char max_ch = 0;
    int max_freq = 0;
    for (int i = 0; i < 256; i++) {
        if (freq[i] > max_freq) {
            max_freq = freq[i];
            max_ch = i;
        }
    }
    cout << max_ch << endl;
    return 0;
}

相关问题

描述 给定m行n列的二维字符数组（仅由字母构成），输出其中出现次数最多的字母。 如果存在多个，输出ASCII码最小的那个字母。 输入 第一行，两个整数m和n；表示行数和列数；（m和n不超过100） 接下来m行n列二维字符数组 输出 输出其中出现次数最多的字母。 如果存在多个，输出ASCII码最小的那个字母。 输入样例 1 2 3 aAa aBa 输出样例1 a c++ 代码

#include <iostream>
#include <cstring>
using namespace std;

const int MAXN = 1005;

int main() {
    int m, n;
    cin >> m >> n;
    int cnt[26] = {0}; // 记录每个字母出现的次数
    char c;
    for(int i = 1; i <= m; ++i) {
        for(int j = 1; j <= n; ++j) {
            cin >> c;
            ++cnt[c - 'A']; // 统计出现次数
        }
    }
    int maxCnt = 0;
    char ans;
    for(int i = 0; i < 26; ++i) {
        if(cnt[i] > maxCnt) {
            maxCnt = cnt[i];
            ans = i + 'A';
        }
    }
    cout << ans << endl;
    return 0;
}

用C语言回溯法球电话号码对应字母组合问题：给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合，如果有多个字母组合，则按照字典序排列。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。

好的，这是一个很有趣的问题。这里我提供一个用回溯法解决此问题的C语言实现。

首先，我们需要一个映射表，将数字和字母对应起来。可以使用一个二维数组来实现，如下所示：

char *map[10] = {
    "",
    "",
    "abc",
    "def",
    "ghi",
    "jkl",
    "mno",
    "pqrs",
    "tuv",
    "wxyz"
};

然后，我们可以用回溯法来生成所有可能的字母组合。具体来说，我们可以从字符串的第一个数字开始，逐个枚举它所对应的所有字母，然后递归地处理剩下的数字，直到处理完所有数字为止。在递归过程中，我们需要维护一个当前的字母组合，以及它对应的字符串下标。当处理到最后一个数字时，我们将当前字母组合加入结果集中。

以下是完整的代码实现：

#define MAX_N 100

char *map[10] = {
    "",
    "",
    "abc",
    "def",
    "ghi",
    "jkl",
    "mno",
    "pqrs",
    "tuv",
    "wxyz"
};

char res[MAX_N][MAX_N];
int res_size;

void backtrack(char *digits, int idx, char *cur) {
    if (digits[idx] == '\0') {
        strcpy(res[res_size++], cur);
        return;
    }
    int num = digits[idx] - '0';
    char *letters = map[num];
    for (int i = 0; letters[i]; i++) {
        cur[idx] = letters[i];
        backtrack(digits, idx + 1, cur);
    }
}

char **letterCombinations(char *digits, int *returnSize) {
    res_size = 0;
    int n = strlen(digits);
    if (n == 0) {
        *returnSize = 0;
        return NULL;
    }
    char *cur = (char *)malloc(n + 1);
    memset(cur, 0, n + 1);
    backtrack(digits, 0, cur);
    *returnSize = res_size;
    return (char **)res;
}

以上代码中，`backtrack` 函数是核心递归函数，`letterCombinations` 函数是入口函数。

注意，为了方便，我们将结果集存储到一个全局数组 `res` 中，所以在使用时需要注意多线程安全问题。