替换空格(字符串)

题目描述

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

思路

①本来以为很麻烦，如果使用C/C++需要开辟内存空间，毕竟字符串变长了。可能设计者很人性化，定义了一个很大的数组，当参数传入。

②使用C/C++不需要返回值，使用的是指针。用Java和python需要返回值，利用库函数也比较简单。

③还是用C/C++来实现吧，练代码能力；有两种解法，第一种是从前到后，遇到一次空格，后面的数据都要后移，这样重复操作太多。第二种是先统计空格数量n，从后向前遍历，字符移动2*n个位置，遇到空格加入%20，空格前面的字符移动2*(n-1)个位置。第一种方法的时间复杂度O(n^2),后一种时间复杂度O(n)。

代码：

#include<stdio.h>
#include<string.h>
void replaceSpace(char *str,int length) {
    int Num=0;   //空格计数
    for(int i=0;i<length;i++){
        if(str[i]==' ') Num+=1;
    }
    str[length+2*Num]='\0';     //字符串终止
    for(int i=length-1;i>=0;i--){
        if(str[i]==' '){
            str[i+2*Num-2]='%';
            str[i+2*Num-1]='2';
            str[i+2*Num]='0';
            Num--;

        }else{
            str[i+2*Num]=str[i];
        }
    }
}
int main()
{
    char str[100];
    gets(str);     //有空格，不能使用scanf
    replaceSpace(str,strlen(str));
    printf("%s\n",str);
    return 0;
}