剑指offer：替换空格 C++

r囧r小猫 2022-03-07 02:48 72阅读 0赞

### 题目描述 ###

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

### 分析 ###

###### 第一次尝试： ######

用`string`代替`*str`，一直报错。在visual studio上运行输出是正确的，但是提交就是没通过！最后才知道是要对str操作，失败！

###### 第二次尝试： ######

char\*的指针用了个遍，想找到一个空格后，把后面的存起来再写入，还用sprintf()来写，一直都没成功，失败！

###### 第三次看了答案： ######

发现最后用数学方法解决了，优秀！  
先计算出空格个数`count`，那么最后一个空格的后面部分需要移动的位数为`count*2`。如果找到一个空格，先执行count–，填充部分可以多出两个位置来存`"%20"`，或者往上填充也可以：

str[i + 2 * count] = '0';
    str[i + 2 * count -1] = '2';
    str[i + 2 * count - 2] = '%';

class Solution {
        
    public:
    	void replaceSpace(char *str,int length) {
        
            int count = 0;
    		for (int i = 0; i < length; i++) {
        
    			if (str[i] == ' ') {
        
    				count++;
    			}
    		}
    		//从后往前，数学推导
    		for (int i = length - 1; i >= 0; i--) {
        
    			if (str[i] != ' ') {
        
    				str[i + 2 * count] = str[i];
    			}
    			else {
        
    				count--;
    				str[i + 2 * count] = '%';
    				str[i + 2 * count + 1] = '2';
    				str[i + 2 * count + 2] = '0';
    			}
    		}
    	}
    };

这道题用其他语言很快就可以解决了，但是强迫症必须要用C++写出来！以为是用指针解决才行，没想到最后用数学法解决了，还是数学牛逼！

发表评论取消回复

表情：

评论列表（有 0 条评论，72人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指offer（C++）——替换空格

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

不念不忘少年蓝@/ 2022年06月17日 08:41/ 0 赞/ 100 阅读

相关剑指offer——替换空格

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

你的名字/ 2022年05月31日 14:20/ 0 赞/ 66 阅读

相关剑指offer：替换空格

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

本是古典何须时尚/ 2022年05月23日 06:41/ 0 赞/ 222 阅读

相关《剑指offer》替换空格

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

快来打我*/ 2022年05月23日 03:15/ 0 赞/ 212 阅读

相关剑指offer：替换空格

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

╰半夏微凉°/ 2022年04月14日 03:53/ 0 赞/ 254 阅读

相关剑指Offer-替换空格

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

女爷i/ 2022年03月08日 11:58/ 0 赞/ 244 阅读

相关剑指offer：替换空格 C++

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

r囧r小猫/ 2022年03月07日 02:48/ 0 赞/ 73 阅读

相关剑指offer-替换空格

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

╰半橙微兮°/ 2022年02月21日 12:02/ 0 赞/ 282 阅读

相关剑指offer 替换空格

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

以你之姓@/ 2021年10月14日 05:20/ 0 赞/ 388 阅读

相关剑指offer：替换空格

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

灰太狼/ 2021年06月24日 16:00/ 0 赞/ 418 阅读