[剑指offer] 2. 替换空格
Posted ruoh3kou
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[剑指offer] 2. 替换空格相关的知识,希望对你有一定的参考价值。
题目描述
请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
思路:
字符数组插入,就是考虑插入位后面的移动。考虑从后往前插入,才能移动最少的位数。
遍历一遍记录需要插入的次数,根据剩余插入次数来移动元素。
class Solution { public: void replaceSpace(char *str, int length) { int spaceNUms = 0; for (int i = 0; i < length; i++) { if (str[i] == ‘ ‘) { ++spaceNUms; } } for (int j = length - 1; j >= 0; j--) { if (str[j] != ‘ ‘) str[j + 2 * spaceNUms] = str[j]; else { --spaceNUms; str[j + 2 * spaceNUms] = ‘%‘; str[j + 2 * spaceNUms + 1] = ‘2‘; str[j + 2 * spaceNUms + 2] = ‘0‘; } } } };
以上是关于[剑指offer] 2. 替换空格的主要内容,如果未能解决你的问题,请参考以下文章