题目描述
请实现一个函数,将一个字符串中的每个空格替换成“%20”。 例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
class Solution { public: void replaceSpace(char *str,int length) { int space_count = 0; //空格的数量 for(int i = 0; i < length; ++i) { if(str[i] == ' ') ++space_count; } for(int i = length - 1; i >= 0; --i) { if(str[i] != ' ') str[i + 2 * space_count] = str[i]; else { //替换空格 --space_count; str[i + 2 * space_count] = '%'; str[i + 2 * space_count + 1] = '2'; str[i + 2 * space_count + 2] = '0'; } } } };