更多剑指offer面试习题请点击: 《剑指offer》(第二版)题集目录索引
题目:请实现一个函数,把字符串中的每个空格替换成“%20”。例如,输入“We are happy!”,则输出“We%20are%20happy!”
解题思路:从后往前复制,遇到非空格时直接把这个字符拷贝到后面,遇到空格则插入“%20”。
蓝色区域是进行了字符复制或移动的区域
< code >
void ReplaceBlank(char string[], int length)
{
if (string == NULL || length <= 0)
return;
int count = 0;
int i = 0;
while (string[i] != '\0')//计算字符串中 空格 的数量
{
if (' ' == string[i])
{
count++;
}
i++;
}
int Index = length - 1; //记录原数组尾元素下标
int NewIndex = Index + 2*count; //新数组尾元素下标
/* 将所有空格替换成"%20"后数组的长度会变成NewIndex+1,要判断数组本身的大小是否满足*/
if (NewIndex + 1 > length)
{
return;
}
while (Index >= 0 && NewIndex > Index)
{
if (string[Index] != ' ')
{
string[NewIndex--] = string[Index];
}
else
{
string[NewIndex--] = '0';
string[NewIndex--] = '2';
string[NewIndex--] = '%';
}
Index--;
}
}
测试代码
void Test(char* testName, char str[], int length, char expected[])
{
if (testName != NULL)
printf("%s begins: ", testName);
ReplaceBlank(str, length);
if (expected == NULL && str == NULL)
printf("passed.\n");
else if (expected == NULL && str != NULL)
printf("failed.\n");
else if (strcmp(str, expected) == 0)
printf("passed.\n");
else
printf("failed.\n");
}
// 空格在句子中间
void Test1()
{
char str[100] = "hello world";
int length = strlen(str);
Test("Test1", str, length, "hello%20world");
}
// 空格在句子开头
void Test2()
{
char str[100] = " helloworld";
int length = strlen(str);
Test("Test2", str, length, "%20helloworld");
}
// 空格在句子末尾
void Test3()
{
char str[100] = "helloworld ";
int length = strlen(str);
Test("Test3", str, length, "helloworld%20");
}
// 连续有两个空格
void Test4()
{
char str[100] = "hello world";
int length = strlen(str);
Test("Test4", str, length, "hello%20%20world");
}
// 传入NULL
void Test5()
{
Test("Test5", NULL, 0, NULL);
}
// 传入内容为空的字符串
void Test6()
{
char str[100] = "";
int length = strlen(str);
Test("Test6", str, length, "");
}
//传入内容为一个空格的字符串
void Test7()
{
char str[100] = " ";
int length = strlen(str);
Test("Test7", str, length, "%20");
}
// 传入的字符串没有空格
void Test8()
{
char str[100] = "helloworld";
int length = strlen(str);
Test("Test8", str, length, "helloworld");
}
// 传入的字符串全是空格
void Test9()
{
char str[100] = " ";
int length = strlen(str);
Test("Test9", str, length, "%20%20%20");
}
int main(int argc, char* argv[])
{
Test1();
Test2();
Test3();
Test4();
Test5();
Test6();
Test7();
Test8();
Test9();
system("pause");
return 0;
}