面试题4:替换空格
提交网址: http://www.nowcoder.com/practice/4060ac7e3e404ad1a894ef3e17650423?tpId=13&tqId=11155
参与人数:10327 时间限制:1秒 空间限制:32768K
本题知识点:字符串
题目描述
请实现一个函数void replaceSpace(char *str,int length),将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
分析:
AC代码
文件名: AimedAtOffer-replaceSpace.cpp
- #include<iostream>
- #include<string>
- #include<cstdio>
- using namespace std;
-
- class Solution{
- public:
- void replaceSpace(char *str, int length)
- {
- if(str==NULL || length<=0) return;
-
- int newlen=0;
- int spaceCount = 0;
- int idx;
- for(idx = 0; str[idx] != '\0'; idx++)
- {
- if (str[idx] == ' ')
- {
- spaceCount++;
- }
- }
- newlen = idx + 2*spaceCount;
- if(newlen > length) return;
- str[newlen]='\0';
- int frontCur = idx - 1, backCur = newlen-1;
- for(; frontCur >= 0 && backCur > frontCur; frontCur--)
- {
- if (str[frontCur] == ' ')
- {
- str[backCur--] = '0';
- str[backCur--] = '2';
- str[backCur--] = '%';
- }
- else str[backCur--] = str[frontCur];
- }
- }
- };
-
-
-
-
-
-
-
-
-
-
-
-
-