前言

个人推荐在牛客网刷题(点击可以跳转)，它登陆后会保存刷题记录进度，重新登录时写过的题目代码不会丢失。
个人刷题练习系列专栏：个人CSDN牛客刷题专栏。题目来自：牛客/题库 / 在线编程 / 剑指offer：

问题描述：

请实现一个函数，将一个字符串s中的每个空格替换成“%20”。
例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
数据范围：0 ≤ len(s) ≤ 1000
保证字符串中的字符为大写英文字母、小写英文字母和空格中的一种。

举例：

//示例1：
//输入：
"We Are Happy"
//返回值：
"We%20Are%20Happy"
//==========================
//示例2：
//输入：
" "
//返回值：
"%20"

解法思路：

第一趟遍历先数出总共有多少个空格，然后就可以知道新字符串是多长，因为每个空格会换成3个字符。
然后再次遍历，遇到空格就改成‘%’，‘2’，‘0’三个字符。

代码结果：

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param s string字符串 
 * @return string字符串
 */
char* replaceSpace(char* s ) {
    int i = 0, j = 0;
    int cnt = 0, n = strlen(s);
    for(i = 0; i < n; i++){
        if(s[i] == ' ')
            cnt++;  //求空格个数
    }
    char* ret = NULL;  //新数组头指针
    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;  //要与i保持同步
        }
    }
    return ret;
}