C练题笔记之：Leetcode-面试题 01.03. URL化

题目：

URL化。编写一种方法，将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符，并且知道字符串的“真实”长度。（注：用Java实现的话，请使用字符数组实现，以便直接在数组上操作。）

示例 1：

输入："Mr John Smith    ", 13
输出："Mr%20John%20Smith"
示例 2：

输入："               ", 5
输出："%20%20%20%20%20"

提示：

字符串长度在 [0, 500000] 范围内。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/string-to-url-lcci
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

结果：

解题思路：

对于返回的动态数组的大小，应该最大是有效字符串的长度*3 +1。

剩下的就是在有效字符串长度以内，把‘ ’换成‘%20’，其他的原封不动，最后加一个\0就好了。

代码：

char* replaceSpaces(char* S, int length){
    char *arr = (char *)malloc(sizeof(char) * (length * 3 + 1));
    int index = 0;
    for(int i = i; i < length; i++) {
        if(S[i] == '\n') {
            break;
        }
        else if(S[i] == ' ') {
            arr[index++] = '%';
            arr[index++] = '2';
            arr[index++] = '0';
        } else {
            arr[index++] = S[i];
        }
    }
    arr[index++] = '\0';
    return arr;
}