替换空格

Posted whitebear

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了替换空格相关的知识,希望对你有一定的参考价值。

要求:时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M 

题目描述

请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
 
编程语言:C++
 
刚开始,想着用c++自带的函数strtok(以空格作为分隔符,提取出多个子字符串),strcat(再将子字符串给拼接起来)两个函数来完成,结果发现这些函数都是不让用的,啊,原谅我这个刷题的小白吧!!接下来,另谋它路吧。
记住:字符串是以‘’结尾的,刚开始的时候还一直在纠结,你length= length+2就行了,又没有给分配内存,怎么往里存,熟不知,length是字符串str的长度,但并不代表str的size就这么大。
一种思路是:从前往后,遇到一个空格,就将后面的字符全部后移2个字符,然后再插入“%20”
class Solution {
public:
    void replaceSpace(char *str,int length) {
        if(str == NULL || length < 0)return ;
        for(int i=0;i < length;)
        {
            if(str[i] ==  )
            {
                length = length + 2;
                int j = length -1;
                while(j > i + 2)
                {
                    str[j] = str[j-2];
                    j--;
                }
                str[i] = %;
                str[i+1] = 2;
                str[i+2] = 0;
                i = j+1;
            }
            else
                i++;
        }
    }
};
另一种思路是:先计算空格的个数,从后往前插入,这样每个字符只用移动一次即可,既然是倒着插入,那么插入的字符串也就相应的变成了“02%”
lass Solution {
public:
    void replaceSpace(char *str,int length) {
        if(str == NULL || length < 0)return;
        int i = 0;
        int oldnumber = 0;//记录以前的长度
        int replacenumber = 0;//空格的数目
        while(str[i] != )
        {
            oldnumber ++;
            if(str[i] ==  )
            {
                replacenumber ++;
            }
            i++;
        }
        int newlength = oldnumber + 2 * replacenumber;//插入后的长度
        if(newlength > length)//如果计算后的长度大于总长度就无法插入,说明无空格,不需要插入
        {
            return ;
        }
        int pOldlength = oldnumber;//字符串以‘‘结尾
        int pNewlength = newlength;
        while(pOldlength >= 0 && pNewlength>pOldlength)
        {
            if(str[pOldlength] ==  )
            {
                str[pNewlength--] = 0;
                str[pNewlength--] = 2;
                str[pNewlength--] = %;
            }
            else
            {
                str[pNewlength--] = str[pOldlength];
            }
            pOldlength--;//不管是if还是else都要把pOldlength前移
        }
    }
};

以上是关于替换空格的主要内容,如果未能解决你的问题,请参考以下文章

如何从主要活动中替换片段

用片段替换时操作栏向下移动

如何在android studio中用另一个片段替换一个片段

用片段替换某些东西

试图替换片段,但它一直显示相同的片段

正则表达式替换markdown文件代码块标记中的所有空格