一 题目要求
请实现一个函数,把字符串 s 中的每个空格替换成"%20"。
示例 1:
输入:s = "We are happy."
输出:"We%20are%20happy."
限制:
0 <= s 的长度 <= 10000
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
二 解题思路
1. 创建新的内存,按要求拷贝过去
char* replaceSpace(char* s){
if (s == NULL || strlen(s) == 0) {
return s;
}
int len = 0;
int blankNum = 0;
while (s[len] != '\0') {
if (s[len] == ' ') {
blankNum++;
}
len++;
}
// 新分配的内存大小是原内存大小加上空格两倍个数
char *newbuf = (char *)malloc(len + (blankNum * 2));
int i = 0;
int j = 0;
for(i = 0; i < len; i++) {
if (s[i] == ' ') {
newbuf[j++] = '%';
newbuf[j++] = '2';
newbuf[j++] = '0';
} else {
newbuf[j++] = s[i];
}
}
newbuf[j] = '\0';
return newbuf;
}
这样的解法目前来看是不行的,会提示heap-buffer-overflow,问题是出在新分配内存的大小上的,少了1位,属于低级错误,应该写成这样就可以了。
char *newbuf = (char *)malloc(len + (blankNum * 2) + 1);
2. 按原书的做法,是需要在原来的数组上面操作