替换空格

C++代码：

class Solution {
public:void replaceSpace(char *str,int length) {if (str == NULL || length <= 0) {return;}int oriLength = 1, blankCount = 0;// 获取原来的实际长度（包括‘\0’）和空格数量for (int i = 0; str[i] != '\0'; i++) {if (str[i] == ' ') {blankCount++;}oriLength++;}int newLength = oriLength + blankCount * 2;// 如果要求的新长度>可以分配的总长度if (newLength > length) {return;}// 从后向前遍历，依次替换空格// 从后往前，每个空格后面的字符只需要移动1次。// 从前往后，当遇到第一个空格时，要移动第一个空格后所有的字符2次；// 当遇到第2个空格时，要移动第二个空格后所有的字符2次；以此类推。所以总的移动次数会更多。for (int i = oriLength - 1, j = newLength - 1; i >= 0; i--) {if (str[i] == ' ') {str[j--] = '0';str[j--] = '2';str[j--] = '%';} else {str[j--] = str[i];}}}
};