描述
设计一种方法,将一个字符串中的所有空格替换成 %20
。你可以假设该字符串有足够的空间来加入新的字符,且你得到的是“真实的”字符长度。
你的程序还需要返回被替换后的字符串的长度。
样例
对于字符串"Mr John Smith"
, 长度为 13
替换空格之后,参数中的字符串需要变为"Mr%20John%20Smith"
,并且把新长度 17
作为结果返回。
挑战
在原字符串(字符数组)中完成替换,不适用额外空间
思想:
首先统计空格数,新字符串的长度为length+2*space(space为空格数),从后往前覆盖数组,遇到空格便用%20逐个替换。
c++程序如下:
int replaceBlank(char string[], int length) { // write your code here if (string == nullptr || length <= 0) { return -1; } int space = 0; for (int i = 0; i < length; i++) { if (string[i]==' ') { space++; } } int new_length = length - space + space * 3; string[new_length] = '\0'; for (int i = new_length - 1, j = length - 1; i >= 0, j >= 0; ) { if (string[j]!=' ') { string[i--] = string[j--]; } else { string[i--] = '0'; string[i--] = '2'; string[i--] = '%'; j--; } } return new_length; }