C++版 - 剑指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;

}

*/