空格替换《剑指offer》

一、题目
请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
二、思路解析
两种思路供选择：
1、从前向后替换：指针从第一个字符循环后移遇到空格，把空格后面的剩余字符全部向后移出能替换字符串的位置（此题需要后移出两个空格），然后把空格替换为目标串，以此类推直到所有空格被全部替换。
2、从后向前替换：先求出全部替换所需的数组长度len，在定义一个指针指向str[len],然后循环前移遇到空格就替换。
三、函数代码
1、从前向后替换。（这种方法每次都要移动字符，会大大降低运行效率。）

void replaceSpace(char *str,int length)
{
    int i = 0;
    for (i=0; i<length; i++)
    {
        if (str[i] == ' ')
        {
            char *tmp = "%20";
            int j = length-1;
            int k = 0;
            for (k=0; k<2; k++)//移动空格后面的字符串
            {
                for (j= length-1; j>=i; j--)
                    str[j] = str[j-1];
            }
            while (*tmp) //替换目标串
                str[i++] = *tmp++;
            i-=1; //i循环在上面会自加，这里多加了一次
        }
    }
}

2、从后向前替换

void replaceSpace(char *str,int length)
{
    char *cur = str;
    int len = 0;

    while (*cur) //求出空格数和转换需要的中长度
    {
        if (' ' == *cur)
            len+=(strlen("%20")-1);
        len+=1;cur+=1;
    }
    if (len>length)  //所需长度len大于length，访问会越界
        exit(1);
    while (len>0)
    {
        if (*cur==' ')
        {
            char *target = "02%";
            while (*target) //循环替换
                str[len--] = *target++;
            cur--; //替换完毕cur后移，以便下次判断
        }
        else
            str[len--] = *cur--; //不为空格就复制
    }
}

这道题看起来很简单，但是很多人会想着，创建一个数组，把原字符串拷贝到数组中，在把利用新数组循环移动对原数组操作去替换（这就进坑了，你要明白你不知道数组长度无法创建新数组）；还有一部分人会想到用第一种方法，这种方法虽说效率低，但是起码它是可以完成任务的。