题目:
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;
}