[剑指offer]2替换空格

每日一笑

有一次和男友吵架了在电话里哭，闺蜜来安慰我，突然，他盯着我的眼睛看。冒出一句：“你的睫毛膏用的什么牌子的，这么哭成这B样，都没掉”。我真是气打不一处来，电话一扔也不哭了。

1 题目描述

请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

2 思路

• 遍历字符串，统计空格个数，并计算加入"02%"后的总长度。

• 申请两个指针p1,p2,p1指向原始字符的末尾小标，p2指向字符串末尾下标。

• 如果p1非空，则将对应元素移动到当前p2所指向的位置中

• 如果p1空，则将"02%"放入其中。

3 如下图

4 代码实现

c++版本

c++

java版本

java版本

python说偷一个懒

python版本

5 唠嗑

2020年6月24日打卡，打卡格式"打卡XX天"。暖蓝汇聚大家一起，探讨简历修改，面试经历分享，尽全力让大家能在2020找到理想的工作。如果你想加入，加我拉你进面试交流群。