剑指offer 面试题4: 替换空格 题解

面试题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];
    }
}
};

// 以下为测试部分
/*
int main()
{
	Solution sol;
	char str[]="Hello World, haha";
	sol.replaceSpace(str, 20);
	// printf("%s\n",str);
	cout<<str<<endl;	
	return 0;
}
*/