CCI_Q1.5

本文参考该作者文章：

作者：Hawstein
出处：http://hawstein.com/posts/ctci-solutions-contents.html

一.Q:写一个函数，把字符串中所有的空格替换为%20 。

思路：

int *replace1(char[],int):首先计算字符串中的空格的数量，新字符串的长度应该是多2cnt数量的长度(每个空格替换为%20需要增加2个字符，x个空格增加2x个字符)。申请一个额外数组，将原数组复制到新数组即可。

replace2(char[],int)：如果原数组长度够大，可以从后向前将字符串复制到原数组中。

CODE：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
char * replace1(char a[],int l)
{
    int i,j=0,cnt=0;
    for(i=0;i<l;i++)
    {
        if(a[i]==' ')
            cnt++;
    }
    char *t=malloc((l+2*cnt+1)*sizeof(char));
    for(i=0;i<l;i++)
    {
        if(a[i]==' ')
        {
            t[j++]='%';
            t[j++]='2';
            t[j++]='0';
        }
        else
            t[j++]=a[i];
    }
    t[j]='\0';
    return t;
}
void replace2(char a[],int l)
{
    int i,j=0,cnt=0;
    for(i=0;i<l;i++)
        if(a[i]==' ')
            cnt++;
    for(i=l-1,j=l+2*cnt,a[j--]='\0';i>=0;i--)
    {
        if(a[i]==' ')
        {
            a[j--]='0';
            a[j--]='2';
            a[j--]='%';
        }
        else
            a[j--]=a[i];
    }
}
int main()
{
    char a[100]="i am tong ";
    char *t=replace1(a,strlen(a));
    printf("%s\n",t);
    replace2(a,strlen(a));
    printf("%s\n",a);
    return 0;
}