https://www.nowcoder.net/practice/4060ac7e3e404ad1a894ef3e17650423?tpId=13&tqId=11155&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
class Solution { public: void replaceSpace(char *str,int length) { if (str == NULL) return; int bcnt = 0; for (int i = 0; i<length; ++i) { if (str[i] == ' ') bcnt++; } int nlen = length + 2 * bcnt; for (int i=length-1, j=nlen-1; i >= 0 && j >= 0; i--, j--) { if (str[i] != ' ') str[j] = str[i]; else { str[j] = '0'; str[--j] = '2'; str[--j] = '%'; } } } };
解题关键:
字符串的长度会变化。要注意。
另外,就是从后往前来拷贝字符。