剑指offer 替换空格 C语言

描述

请实现一个函数，将一个字符串s中的每个空格替换成“%20”。

例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

数据范围:0≤���(�)≤1000 0≤len(s)≤1000 。保证字符串中的字符为大写英文字母、小写英文字母和空格中的一种。

示例1

输入：

"We Are Happy"

复制返回值：

"We%20Are%20Happy"

复制

示例2

输入：

" "

复制返回值：

"%20"

解析：这个题他给了很多方法，但是我还是更倾向于大部分人能想到的那种，就是从头往后依次找空格，找到一个就把它换成%20，那么就是把它当成数组，但是记得要提前遍历一遍，把那个空格需要的空间提前申请上，然后再进行for循环替换

代码：
 

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param s string字符串 
 * @return string字符串
 */
char* replaceSpace(char* s ) {
    // write code here
    int i=0,j=0;
    int cnt=0,n=strlen(s);
    for(i=0;i<n;i++)
    {
        if(s[i]==' ')
        {
            cnt++;
        }
    }
    char* ret=(char*)malloc(sizeof(int)*(n+cnt*3+1));
    for(i=0,j=0;i<n;i++,j++)
    {
        if(s[i]!=' ')
        {
            ret[j]=s[i];
        }else if(s[i]==' ')
        {
            ret[j]='%';
            ret[j+1]='2';
            ret[j+2]='0';
            j=j+2;
        }
    }
    return ret;
}