剑指Offer 替换空格

Posted 2020-11-21 hyouka

时间限制：1秒 空间限制：32768K 热度指数：623214

本题知识点： 字符串

 算法知识视频讲解

题目描述

请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

给出代码：

class Solution {
public:
	void replaceSpace(char *str,int length) {

	}
};

　　

做完看了下讨论的代码基本都是从后往前替换，也行但是这样就要扫两遍了

AC代码：

class Solution {
public:
	void replaceSpace(char *str,int length) {
        char str2[1000];
        int num = 0;
        for(int i = 0; i < length; i++) {
            if(str[i] == ‘ ‘) str2[num++] = ‘%‘, str2[num++] = ‘2‘, str2[num++] = ‘0‘;
            else str2[num++] = str[i];
        }
        strcpy(str, str2);
	}
};