替换空格

最新推荐文章于 2019-06-07 14:30:59 发布

原创最新推荐文章于 2019-06-07 14:30:59 发布 · 308 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#剑指offer

博客提出一个编程问题，要求实现一个函数，将字符串里的每个空格替换成“%20”，并给出示例，如“We Are Happy”替换后为“We%20Are%20Happy”。

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

题目描述

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

class Solution {
public:
	void replaceSpace(char *str,int length) {
        if(!str || length < 0) return;
        char* left = str;
        int spaceNum = 0;
        while(*left != '\0'){
            if(*left++ == ' ')
                ++spaceNum;
        }
        char* right = left + 2*spaceNum;
        while(left < right){
            if(*left == ' '){
                *(right--) = '0';
                *(right--) = '2';
                *(right--) = '%';
            }
            else
                *(right--) = *left;
            --left;
        }
	}
};