剑指Offer（第二版）面试题5：替换空格

温柔狠角色

于 2017-05-09 15:41:29 发布

阅读量1.2k

点赞数 5

CC 4.0 BY-SA版权

分类专栏：剑指Offer 笔试题面试题剑指Offer（第二版）学习笔记+LeetCode算法总结文章标签： string 合并有序数组剑指Offer 从后向前移动指针移除空格

本文链接：https://blog.youkuaiyun.com/qq_25827845/article/details/71478310

剑指Offer（第二版）学习笔记+LeetCode算法总结同时被 3 个专栏收录

34 篇文章 ¥39.90 ¥99.00

订阅专栏

超级会员免费看

面试题

36 篇文章

订阅专栏

笔试题

31 篇文章

订阅专栏

本文介绍了如何实现一个函数，将字符串中的空格替换为"%20"，并提供了从后往前或从前往后的指针解决方案。同时，文章还讨论了与之相关的合并有序数组问题，探讨了在不允许额外开辟空间的情况下，如何合并两个有序整数数组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

（尊重劳动成果，转载请注明出处：http://blog.youkuaiyun.com/qq_25827845/article/details/71478310冷血之心的博客）

题目：

请实现一个函数，把字符串中的每个空格替换成“%20”。例如，输入“We are happy.”，则输出“We%20are%20happy.”

这个题目我们可以用API中的replace（）搞定，但是让自己写个算法实现呢？

方法：通过设立两个指针，建立一个辅助数组。从后往前或者从前往后移动指针。

/*
 * 剑指Offer面试题5：替换空格
 * 题目：请实现一个函数，把字符串中的每个空格替换成“%20”。例如，输入“We are happy.”，则输出“We%20are%20happy.”
 */
public class Test {

	public static void main(String[] arg