c语言实现字符串空格的替换--详细

题目:请实现一个函数，把字符串中的每个空格替换成"%20"。例如,输入“We are happy.”，

        则输出“We%20are%20happy.”。

前期分析：

        在拿到题之后 首先是与字符串肯定要与数组或者指针有关系，如果要把字符串所有空格替换成%20的话 空格占一个字符串数组的位置的话%20肯定要占三个，所以字符串的长度是肯定要增加的，增加多少呢 一个空格要增加2个长度，所以增加后的字符串长度值就是原来的长度值加上空格个数乘以2。 

整体思想：

        定义两个数组的标志位，p1 和 p2 ，p1 的位置是原始字符串的末尾，p2的位置是增加空格后的字符串末尾，接下来p1开始减少移动，逐个在移动的过程中的字符复制到p2移动的位置，直到p1减少移动到第一个空格为止，当遇到第一个空格后，p1还需要向前移动1格，此时在p2的位置插入%20，这个长度是3 所以p2需要移动3个，第一次循环就结束了 ，下面就可以继续按照第一次的方式进行复制直到p1 与 p2相等的时候，限制条件是 你必须要输入一个字符串，并且p2不能大于p1 当两者相等时候说明没有空格了 。 

        要想程序的时间复杂度为O（n）的话可以尝试从后面进行复制和替换

 

 

上代码：

#include <stdio.h>
#include <string.h>

void replace_str(char arg[],int length){

    if (arg == NULL || length <= 0)
    {
        printf("入参为空，请检查%s,[%d]\n",__func__,__LINE__);
        return;
    }
    
    int old_size = 0;//原本的长度
    int new_size = 0;//增加后的长度
    int count_num= 0;//记录空格的个数
    int i=0;

    while (arg[i] !='\0')
    {   
        ++old_size;
        if(arg[i]==' '){
            ++count_num;
        }
        ++i;
    }
    
    new_size = old_size + count_num*2;
    
    if(new_size > length){ //防止越界段错误
        return;
    }

    int p_old =old_size;
    int p_new =new_size;

    while(p_old >= 0 && p_new > p_old ){
    //p_old可以等于0是为了 输入字符串的时候可以是单一的一个空格，就可以转换成%20

        if(arg[p_old] == ' '){
            
            arg[p_new--]='0';
            arg[p_new--]='2';
            arg[p_new--]='%';

        }else{

            arg[p_new--]=arg[p_old];
        }

        --p_old;//因为需要多移动一次选择使用--p_old        

    }

}



int main(int argc, char const *argv[])
{
    char arr[100]={0};

    printf("请输入一个含有空格的字符串 >\n");
    fgets(arr,100,stdin);
    arr[strlen(arr)-1]='\0';//吃掉输入的回车，不然在输出的时候会多打印一个空行

    replace_str(arr,100);

    printf("%s\n",arr);

    return 0;
}