剑指offer上的第四道题目,在九度OJ上测试通过,但还是有些问题,因为是用C语言实现的,因此,要提前开辟一个比较大的空间来存储输入的字符串。而如果在线测试系统的测试用例中字符串的长度大于该最大值的话,会报RE,但是九度OJ的测试用例没有大于我所设定的字符串的最大值。当然,这道题目用C++中的string类或java中的String类实现会更好,不需要担心输入字符串的长度。
时间限制:1 秒
内存限制:128 兆
- 题目描述:
-
请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
- 输入:
-
每个输入文件仅包含一组测试样例。
对于每组测试案例,输入一行代表要处理的字符串。- 输出:
-
对应每个测试案例,出经过处理后的字符串。
- 样例输入:
-
We Are Happy
- 样例输出:
-
We%20Are%20Happy
AC代码:#include#include #include ; 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 /**************************************************************Problem: 1510User: mmc_maodunLanguage: CResult: AcceptedTime:10 msMemory:10976 kb****************************************************************/