twostarxx的博客

原创 《剑指offer》面试题4：替换空格

题目：请实现一个函数，把字符串中的每个空格替换成“%20”。例如输入“We are happy. ”，则输出“We%20are%20happy.%20”。 思路：StringBuffer类的使用 首先，遍历一次字符串，统计出字符串中空格的总数，每替换一次空格，长度增加2，计算出替换之后字符串的总长度。声明两个指针，以“We are happy. ”为例，指针分别为13和16，从后往前复制，直到...