剑指Offer-替换空格

题目描述

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

初步解题思路 ：一看到题目会想到使用string.toCharArray()，但是空格为一个字符，“%20”为三个字符，需要移动数组长度，非常不方便。
进阶解题思路：需要了解StringBuffer有没有一些函数可以直接使用，于是找到了replace(int start, int end, String str)，使用给定 String 中的字符替换此序列的子字符串中的字符。但这个前提是要定位出空格在字符串中的位置，于是进一步使用int indexOf(String str)，返回第一次出现的指定子字符串在该字符串中的索引，并使用while循环判断。最后注意StringBuffer与String之间的转换。
最优解：使用正则表达式。正则表达式定义了字符串的模式，其中替换方法中有 public String replaceAll(String regex, String replacement) ， 替换模式与给定替换字符串相匹配的输入序列的每个子序列，regex – 匹配此字符串的正则表达式，newChar – 用来替换每个匹配项的字符串。而正则表达式中"\s"匹配任何空白字符，包括空格、制表符、换页符等。需要注意正则表达式语法，Java 中正则表达式中则需要有两个反斜杠才能被解析为其他语言中的转义作用即在 Java 的正则表达式中，两个\\ 代表其他语言中的一个 \ 。

Java进阶解题

public String replaceSpace(StringBuffer str) {
    	while(str.indexOf(" ")!= -1){
            str.replace(str.indexOf(" "), str.indexOf(" ")+1, "%20");
        }
        return str.toString();
    }

最优解

public  String replaceSpace(StringBuffer str) {
        return str.toString().replaceAll("\\s","%20");
}