转载请注明出处：http://blog.csdn.net/ns_code/article/details/25002199
剑指offer上的第四道题目，在九度OJ上测试通过，但还是有些问题，因为是用C语言实现的，因此，要提前开辟一个比较大的空间来存储输入的字符串。而如果在线测试系统的测试用例中字符串的长度大于该最大值的话，会报RE，但是九度OJ的测试用例没有大于我所设定的字符串的最大值。当然，这道题目用C++中的string类或java中的String类实现会更好，不需要担心输入字符串的长度。
- 题目描述：
-
请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
- 输入：
-
每个输入文件仅包含一组测试样例。
对于每组测试案例，输入一行代表要处理的字符串。
- 输出：
-
对应每个测试案例，出经过处理后的字符串。
- 样例输入：
-
We Are Happy
- 样例输出：
-
We%20Are%20Happy
AC代码：
- #include<stdio.h>
- #include<string.h>
- #include<stdlib.h>;
-
- char *ReplaceBlank(char *str)
- {
- if(str == NULL)
- return NULL;
- int len = strlen(str);
- if(len == 0)
- return NULL;
- int i,count = 0;
- for(i=0;i<len;i++)
- if(str[i] == ‘ ‘)
- count++;
-
- if(count == 0)
- return str;
- int new_len = 2*count+len+1;
- char *dest = (char *)malloc(new_len*sizeof(char));
- if(dest == NULL)
- exit(EXIT_FAILURE);
- int j = 0;
- for(i=0;i<len;i++)
- {
- if(str[i] != ‘ ‘)
- {
- dest[j++] = str[i];
- }
- else
- {
- dest[j] = ‘%‘;
- dest[j+1] = ‘2‘;
- dest[j+2] = ‘0‘;
- j += 3;
- }
- }
- dest[j] = ‘\0‘;
- return dest;
- }
-
- int main()
- {
-
-
-
- static char str[10000000];
- gets(str);
- char *dest = ReplaceBlank(str);
- if(dest != NULL)
- puts(dest);
- free(dest);
- dest = NULL;
- return 0;
- }
