【LeetCode & 剑指offer 刷题笔记】目录(持续更新中...)
5 替换空格
题目描述
请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
/*
来源:牛客网
问题1:替换字符串,是在原来的字符串上做替换,还是新开辟一个字符串做替换!
问题2:在当前字符串替换,怎么替换才更有效率(不考虑java里现有的replace方法)。
从前往后替换,后面的字符要不断往后移动,要多次移动,所以效率低下
从后往前,先计算需要多少空间,然后从后往前移动,则每个字符只为移动一次,这样效率更高一点。
*/
class
Solution
{
public
:
void
replaceSpace
(
char
*
str
,
int
length
)
{
int
spacenum
=
0
;
for
(
int
i
=
0
;
i
<
length
;
i
++)
//统计空格数
{
if
(
str
[
i
]
==
' '
)
spacenum
++;
}
int
newlength
=
length
+
spacenum
*
2
;
//新长度
int
indexold
=
length
-
1
,
indexnew
=
newlength
-
1
;
//设置新旧两个指针
for
(;
indexold
>=
0
&&
indexnew
>
indexold
;
indexold
--)
//indexold从后往前扫描整个字符串
{
if
(
str
[
indexold
]
==
' '
)
//将空格替换为“20%”
{
str
[
indexnew
--]
=
'0'
;
str
[
indexnew
--]
=
'2'
;
str
[
indexnew
--]
=
'%'
;
}
else
str
[
indexnew
--]
=
str
[
indexold
];
}
}
};