经典的C语言题型

该文章主要介绍一些经典的C语言题型。

目录

[1. 字符串](#1. 字符串)

[1.1 公共字符](#1.1 公共字符)

---

1. 字符串

1.1 公共字符

题目： 给定一组字符串strings ，请计算有哪些字符在所有字符串中都出现过count次及以上。

输入：

第一个参数是count，1<= count<=100

第二个参数是strings，1<=strings**.**length<=100，1<=strings[i].length<1000，strings[i]仅由英文和数字组成

输出：

按ASCII码升序输出所有符合要求的字符；如果没有符合要求的字符，则输出空列表[ ]

样例1

输入：2

"aabbccFFFx2x2","aaccddFFFFx2x2","aabcdFFFFx2x2"

输出: ["2","F","a","x"]

代码实现：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

static char *CommonChars(int count, char **strings, size_t stringsSize, size_t *returnSize)

{
    int minFreq[128];

    // 初始化为一个大值
    for (int i = 0; i < 128; i++) {
        minFreq[i] = 1000;
    }
    // 遍历每个字符串
    for (size_t i = 0; i < stringsSize; i++) {
        int freq[128] = {0};
        char *str = strings[i];
        // 统计当前字符串频率
        for(int j = 0; str[j] != '\0'; j++) {
            freq[(int)str[j]]++;
        }
        // 更新最小频率
        for (int k = 0; k < 128; k++) {
            if (freq[k] < minFreq[k]) {
                minFreq[k] = freq[k];
            }
        }
    }

    // 分配结果空间（最多128个字符）
    char *result = (char *)malloc(128 * sizeof(char));
    *returnSize = 0;

    // 收集符合条件的字符（按ASCII顺序）
    for (int i = 0 ; i < 128; i++) {
        if (minFreq[i] >= count) {
            result[*returnSize] = (char)i;
            (*returnSize)++;
        }
    }
    return result;
}

// 以下为一个例子
int main() {
    int count = 2;
    char* strings[] = {"aabbccFFFx2x2", "aaccddFFFFx2x2", "aabcdFFFFx2x2"};
    size_t strSize = 3;
    size_t retSize;

    char* res = CommonChars(count, strings, strSize, &retSize);

    // 按题目格式输出
    printf("[");
    for (int i = 0; i < retSize; i++) {
        if (i > 0) printf(",");
        printf("\"%c\"", res[i]);
    }
    printf("]\n");

    free(res); // 释放内存
    return 0;
}