题目描述
请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
分析
第一次尝试:
用string
代替*str
,一直报错。在visual studio上运行输出是正确的,但是提交就是没通过!最后才知道是要对str操作,失败!
第二次尝试:
char*的指针用了个遍,想找到一个空格后,把后面的存起来再写入,还用sprintf()来写,一直都没成功,失败!
第三次看了答案:
发现最后用数学方法解决了,优秀!
先计算出空格个数count
,那么最后一个空格的后面部分需要移动的位数为count*2
。如果找到一个空格,先执行count–,填充部分可以多出两个位置来存"%20"
,或者往上填充也可以:
str[i + 2 * count] = '0';
str[i + 2 * count -1] = '2';
str[i + 2 * count - 2] = '%';
class Solution {
public:
void replaceSpace(char *str,int length) {
int count = 0;
for (int i = 0; i < length; i++) {
if (str[i] == ' ') {
count++;
}
}
//从后往前,数学推导
for (int i = length - 1; i >= 0; i--) {
if (str[i] != ' ') {
str[i + 2 * count] = str[i];
}
else {
count--;
str[i + 2 * count] = '%';
str[i + 2 * count + 1] = '2';
str[i + 2 * count + 2] = '0';
}
}
}
};
这道题用其他语言很快就可以解决了,但是强迫症必须要用C++写出来!以为是用指针解决才行,没想到最后用数学法解决了,还是数学牛逼!