剑指offer(2)：替换空格

最新推荐文章于 2022-04-13 18:43:45 发布

原创最新推荐文章于 2022-04-13 18:43:45 发布 · 150 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

36 篇文章

订阅专栏

本文介绍了一种将字符串中的空格替换为“%20”的算法实现，详细解释了算法思路，包括统计空格数量、计算新字符串长度及双指针操作等关键步骤。

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

题目描述

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

思路

w	e		A	r	e		H	a	p	p	y
w	e	%	2	0	A	r	e	%	2	0	H	a	p	p	y

首先统计字符串中字符空格个数
新字符串的长度 = 原来字符串的长度+（空格个数）× 2
设两个变量
- 第一个指向旧字符串的最后一个字符：i
- 第二个指向新字符串的最后一个字符：j
循环体内：
- 当i指向的不为空时：新字符串的值等于旧字符串的值：str[j–] = str[i–]
- 否则
  - 将空格替换%20
    - str[j–] = ‘0’;str[j–]= ‘2’;str[j–]=’%’;i–

class Solution {
public:
	void replaceSpace(char *str,int length) {
        if(length <= 0) return;
        int space = 0;
        for(int i = 0; i < length; i++)
            if(str[i] == ' ') space++;
        int i = length - 1;
        int j = length + space * 2;
        str[j--] = '\0';

        while(i >= 0){
            if(str[i] != ' ') str[j--] = str[i--];
            else{
                str[j--] = '0';
                str[j--] = '2';
                str[j--] = '%';
                i--;
            }
        }
	}
};