我正在用 C 编写一个函数(不是C++,它将在旧计算机上运行(,它应该接受一个输入 char* 并根据字母大写和数字向其添加空格,然后返回结果。由于平台限制,恐怕我无法使用字符串及其功能。
例如,输入"TestingThisPieceOfText"应返回为"Test 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] != ' '; input_index++)
{
for (int capitals_index = 0; capitals[capitals_index] != ' '; 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] != ' '; 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] = ' ';
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] = ' ';
return output;
}
我仍然需要为"Mc"的情况添加一个特殊规则,但这对我来说是一个小问题,我稍后会添加它。