C-在大写字母和数字上添加空格以输入字符串，但有一些例外[关闭]

Question

我正在用 C（不是 C++，它将在旧计算机上运行）编写一个函数，它应该接受一个输入 char* 并根据字母大小写和数字为其添加空格，然后返回结果.由于平台限制，恐怕我不能使用字符串及其函数。

例如，输入“TestingThisPieceOfText”应返回为“Testing This Piece Of Text”。

我有一些（目前相当粗略）代码适用于这样的简单情况，但我想在规则中添加一些例外情况，这就是我需要帮助的地方：

• 如果多个大写字母在一个序列中，则它们不应以空格分隔。例如，“APB”应保持原样。
• 如果输入字符串中有数字，则在之前（和之后）应该有一个空格，但不能在它们之间。例如，“A10TankKiller2Disk”应返回为“A10 Tank Killer 2 Disk”。
• “Mc”的特殊情况，以涵盖可能发送此类名称的情况。例如，“ScroogeMcDuckIsFilthyRich”应返回为“Scroodge McDuck Is Filthy Rich”。

这是目前的功能（就像我说的，现在有点粗略）：

char* add_spaces_to_string(const char* input)
{
    char input_string[100];
    strcpy(input_string, input);

    char* output = (char*)malloc(sizeof input_string * 2);

    const char capitals[] = "ABCDEFGHIJKLMOPQRSTVWXYZ";
    const char numbers[] = "1234567890";
    const char mc[] = "Mc";

    // Special case for the first character, we don't touch it
    output[0] = input_string[0];

    unsigned int output_index = 1;
    unsigned int capital_found = 0;
    unsigned int number_found = 0;
    for (unsigned int input_index = 1; input_string[input_index] != '\0'; input_index++)
    {
        for (int capitals_index = 0; capitals[capitals_index] != '\0'; capitals_index++)
        {
            if (capitals[capitals_index] == input_string[input_index] 
                && capital_found < input_index - 1
                && number_found < input_index - 1)
            {
                capital_found = input_index;
                //printf("Found a capital character (%c), in position %u. Adding a space.\n", input_string[i], i);
                output[output_index] = ' ';
                output_index++;
                output[output_index] = input_string[input_index];
            }
        }

        for (int numbers_index = 0; numbers[numbers_index] != '\0'; numbers_index++)
        {
            if (numbers[numbers_index] == input_string[input_index] 
                && capital_found < input_index - 1
                && number_found < input_index - 1)
            {
                number_found = input_index;
                output[output_index] = ' ';
                output_index++;
                output[output_index] = input_string[input_index];
            }
        }
        output[output_index] = input_string[input_index];
        output_index++;
    }
    output[output_index] = '\0';

    return output;
}

有了上面，简单的例子比如

"AnotherPieceOfTextWithoutSpaces" 

正确转换为

"Another Piece Of Text Without Spaces"

但更复杂的，比如

"A10TankKiller2Disk" 

不是 - 它返回

"A1 0Tank Killer 2Disk" 

在那种情况下。

所以问题是，为什么我会在我不想要的位置上获得空格，而不是在我想要的位置上（根据我上面提到的规则）？

任何指向正确方向的指针将不胜感激！ :)

Answer 1

编辑：大写和数字的检测比必要的复杂。此外，当一个数字跟在另一个数字之后，以及当一个大写字母跟在一个数字之后时，它会在不正确的位置添加一个空格。

我重写了该函数，使用了 2 个受支持的辅助函数 - isdigit() 和 isupper()。这似乎使它现在可以工作：

char* add_spaces_to_string(const char* input)
{
    char input_string[100];
    strcpy(input_string, input);

    char* output = (char*)malloc(sizeof input_string * 2);
    const char mc[] = "Mc";

    // Special case for the first character, we don't touch it
    output[0] = input_string[0];

    unsigned int output_index = 1;
    unsigned int input_index = 1;
    unsigned int capital_found = 0;
    unsigned int number_found = 0;
    while (input_string[input_index])
    {
        if (isdigit(input_string[input_index]))
        {
            if (number_found < input_index - 1)
            {
                output[output_index] = ' ';
                output_index++;
                output[output_index] = input_string[input_index];
            }
            number_found = input_index;
        }

        else if (isupper(input_string[input_index]))
        {
            if (capital_found < input_index - 1)
            {
                output[output_index] = ' ';
                output_index++;
                output[output_index] = input_string[input_index];
            }
            capital_found = input_index;
        }

        output[output_index] = input_string[input_index];
        output_index++;
        input_index++;
    }
    output[output_index] = '\0';

    return output;
}

我仍然需要为“Mc”的情况添加一个特殊规则，但这对我来说是一个小问题，我稍后会添加它。