华为OD机试C卷（100分）-连续字母长度（C语言）

题目描述

给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 k 长的子串的长度，相同字母只取最长的那个子串。

输入描述

第一行有一个子串(1<长度<=100)，只包含大写字母。

第二行为 k的值

输出描述

输出连续出现次数第k多的字母的次数。

用例

输入
AAAAHHHBBCDHHHH
3

输出 2
说明
同一字母连续出现的最多的是A和H，四次；

第二多的是H，3次，但是H已经存在4个连续的，故不考虑；

下个最长子串是BB，所以最终答案应该输出2。

输入
AABAAA
2

输出 1
说明
同一字母连续出现的最多的是A，三次；

第二多的还是A，两次，但A已经存在最大连续次数三次，故不考虑；

下个最长子串是B，所以输出1。

输入 ABC
4
输出 -1
说明 只含有3个包含同一字母的子串，小于k，输出-1
输入 ABC
2
输出 1
说明 三个子串长度均为1，所以此时k = 1，k=2，k=3这三种情况均输出1。特此说明，避免歧义。

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

// Define a structure to represent the key-value mapping
struct KeyValue {
    char key;
    int value;
};

// Function to get the result
int getResult(char *s, int k) {
    if (k <= 0) return -1;

    int len = strlen(s);
    char *new_s = (char *)malloc((len + 2) * sizeof(char));
    strcpy(new_s, s);
    strcat(new_s, "0");

    struct KeyValue count[256]; // Assuming ASCII characters
    int count_size = 0;

    char b = new_s[0];
    int count_len = 1;

    for (int i = 1; i < len + 1; i++) {
        char c = new_s[i];

        if (b == c) {
            count_len++;
        } else {
            int found = 0;
            for (int j = 0; j < count_size; j++) {
                if (count[j].key == b) {
                    found = 1;
                    if (count[j].value < count_len) {
                        count[j].value = count_len;
                    }
                    break;
                }
            }
            if (!found) {
                count[count_size].key = b;
                count[count_size].value = count_len;
                count_size++;
            }
            count_len = 1;
            b = c;
        }
    }

    int arr[count_size];
    for (int i = 0; i < count_size; i++) {
        arr[i] = count[i].value;
    }

    if (k > count_size) return -1;
    else {
        for (int i = 0; i < count_size - 1; i++) {
            for (int j = i + 1; j < count_size; j++) {
                if (arr[i] < arr[j]) {
                    int temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
            }
        }
        return arr[k - 1];
    }
}

int main() {
    char s[100];
    int k;

    printf("Enter the string: ");
    scanf("%s", s);
    printf("Enter k: ");
    scanf("%d", &k);

    int result = getResult(s, k);
    printf("Result: %d\n", result);

    return 0;
}