C - 在大写字母和数字的输入字符串中添加空格，但有一些例外

debugcn 发表于 Dev

中广域网

我正在用 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"

在这种情况下。

所以问题是，为什么我在我不想要的位置获得空间，而没有将它们放在我想要的位置（基于我上面提到的规则）？

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

中广域网

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

我重写了该函数，使用了 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”的情况添加一个特殊规则，但这对我来说是一个小问题，我稍后会添加。

本文收集自互联网，转载请注明来源。

如有侵权，请联系[email protected] 删除。