LeedCode-刷题笔记-替换空格

LeedCode-刷题笔记-替换空格

题目描述

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

 

示例 1：

输入：s = "We are happy."
输出："We%20are%20happy."
 

限制：

0 <= s 的长度 <= 10000

代码实现

char* replaceSpace(char* s)
{
    if(s == NULL || strlen(s) == 0)
    {
        return s;
    }
    char * ret = (char*)malloc(strlen(s) * 3 + 1);
    memset(ret, 0, strlen(s) * 3 + 1);
    int i = 0, j = 0;
    while(s[i] != '\0')
    {
        if(s[i] != ' ')
        {
            ret[j] = s[i];
        }
        else
        {
            ret[j] = '%';
            j++;
            ret[j] = '2';
            j++;
            ret[j] = '0';
        }
        j++;i++;
    }
    return ret;
}

总结

• 这里就是最基本的方法了，没有什么好说的，要注意的只有一个地方，给字符串分配内存应该是strlen(s) * 3 +１，这样当输入全是空格是，字符串的内存不会溢出，因为字符串的结尾需要一个’\0’结尾
• 还有别人使用c++的一个思路，就是把s中的空格字数统计出来，然后给使用string.resize函数改变其原来大小，然后再依次对s进行改变，这样就不需要申请新的字符串了，不过我运行之后发现内存消耗相差不大，所以就算了吧