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;
}
*/

---

作者：极客玩家

出处：https://geekzl.com

如果，您希望更容易地发现我的新文章，不妨点击一下绿色通道的【关注我】，亦可微信搜索公众号「大白技术控」关注我。

如果您觉得阅读本文对您有帮助，请点击一下右下方的推荐按钮，您的推荐将是我写作的最大动力！
版权声明：本文为博主原创或转载文章，欢迎转载，但转载文章之后必须在文章页面明显位置注明出处，否则保留追究法律责任的权利。如您有任何疑问或者授权方面的协商，请          .