[剑指Offer笔记]4_字符串 ReplaceBlank
题目描述:
- 请实现一个函数,将字符串中的每个空格,替换成 “%20”
分析:
-
’ ’ 变成 “%20”: 一个字符变成3个字符,字符串长度会变长
-
若从头开始遍历,移动的次数太多.
-
选择从后面开始遍历.
首先得统计需要移动次数,择可以得到最终字符串的长度.
再用两个指针来表示出 原来字符串的末尾 和 新字符串的末尾.
实现:
namespace pro4 {
class Solution {
public:
void replaceSpace(char *str, int length) {
if (str == NULL || length < 0)
return;
int old_len = 0;
int NumOfBreak = 0;
int i = 0;
// 求出原来字符串的长度以及空格数
while (str[i] != '\0') {
old_len++;
if (str[i] == ' ') {
NumOfBreak++;
}
i++;
}
// 求出新的字符串的长度
int new_len = old_len + 2 * NumOfBreak;
if (new_len < old_len)
return;
int indexOfOld = old_len;
int indexOfNew = new_len;
// 注意:indexOfNew>indexOfOld,若存在空格,则index_new一定比index_old大!!!
while (indexOfOld >= 0 && indexOfNew>indexOfOld) {
if (str[indexOfOld] == ' ') {
str[indexOfNew--] = '0';
str[indexOfNew--] = '2';
str[indexOfNew--] = '%';
indexOfOld--;
}
else {
str[indexOfNew--] = str[indexOfOld--];
}
}
}
};
}
做题体会:
- 对于 数组 字符串 的操作!!! 优先考虑 从后面向前做!!!