剑指offer 替换空格

时间限制:1秒 空间限制:32768K 热度指数:29569

本题知识点: 字符串

** 算法知识视频讲解

题目描述

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

代码如下:

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

打赏一个呗

取消

感谢您的支持,我会继续努力的!

扫码支持
扫码支持
扫码打赏,你说多少就多少

打开支付宝扫一扫,即可进行扫码打赏哦