牛客网-剑指offer-替换空格

原创于 2018-05-03 11:08:43 发布 · 210 阅读

0 ·

CC 4.0 BY-SA版权

牛客网专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一个使用C++实现的算法，该算法能够在给定长度的字符串中将所有空格替换成'%20'。具体实现方式为遍历字符串，并在遇到空格时进行替换操作，同时更新字符串长度。

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

运行时间：6ms

占用内存：608k

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