剑指offer：替换空格 C++

最新推荐文章于 2021-08-20 08:52:33 发布

原创最新推荐文章于 2021-08-20 08:52:33 发布 · 381 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++替换空格

算法专栏收录该内容

4 篇文章

订阅专栏

本文分享了使用C++实现字符串中空格替换为%20的方法，详细介绍了作者从初次尝试到最终采用数学方法解决问题的过程，展示了如何计算空格数量并进行高效替换。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

请实现一个函数，将一个字符串中的每个空格替换成“%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';
			}
		}
	}
};