剑指offer题解C++【2】

题目描述

请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

解题思路

首先计算字符串中的空格数量，若空格数量为count，则替换后的字符串长度增加2*count；
然后从最后一位开始替换字符，若为空格，则依次从后往前替换为’0’ ‘2’ ‘%’，否则不变；
由于已经知道了空格的数量，因此在替换完最后一个空格（即从前往后数第一个）之后，则可以停止替换，剩下的字符保持不变即可。

代码

class Solution {public:    void replaceSpace(char *str, int length) {        //find space num        int count = 0;        for (int i = 0; i < length; i++) {            if (str[i] == ' ')                count++;        }        int new_length = length + 2 * count;        int j = new_length - 1;        for (int i = length - 1; i >= 0; i--) {            if (count == 0)                break;            if (str[i] == ' ') {                str[j--] = '0';                str[j--] = '2';                str[j--] = '%';                count--;            }            else {                str[j--] = str[i];            }        }    }};