替换空格（剑指Offer 第 2 题）

原创于 2017-10-09 12:53:55 发布 · 424 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

剑指Offer 专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一个将字符串中的空格替换成“%20”的方法。使用StringBuffer进行操作，通过循环找到每个空格的位置并替换。

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

解题思路：
题目提示使用StringBuffer，的确使用StringBuffer比String要省事的多！StringBuffer相对于String主要用于对于字符串的变化（追加/插入/删除）等操作。此题，先拿到空格对应的第一个索引，然后删除该索引对应的值，然后在该索引处插入“%20”，最后只要一直循环下去，直到所有的空格都完成上述的操作即可。

Java代码实现：

public class Solution {
    public String replaceSpace(StringBuffer str) {
        if(str.length()==0)
            return "";

        while(true){
            int index = str.indexOf(" ");
            if(index == -1)
                break;
            str.deleteCharAt(index);
            str.insert(index, "%20");
        }
        return str.toString();
    }
}