剑指offer--2.替换空格

剑指offer–2.替换空格

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

方法一: StringBuffer解决

分析：

1. 使用新建一个StringBuffer可变字符序列res
2. 将传入的StringBuffer序列str转为字符数组
3. 遍历字符数组， 当字符为’空格时，则空字符序列加入“%20”；若不为空格,则加入该字符。

注意：

1. StringBuffer线程安全的可变字符序列。一个类似于 String 的字符串缓冲区，但不能修改。虽然在任意时间点上它都包含某种特定的字符序列，但通过某些方法调用可以改变该序列的长度和内容。
2. StringBuffer构造方法如下：
3. append方法如下：

4. 相比之下，常使用单个线程使用的等价类，即 StringBuilder。与StringBuffer类相比，通常应该优先使用 StringBuilder 类，因为它支持所有相同的操作，但由于它不执行同步，所以速度更快。

代码：

public class Solution {
    public String replaceSpace(StringBuffer str) {
        StringBuffer res = new StringBuffer();
        char[] temp = str.toString().toCharArray();
    	for(int i=0;i<temp.length;i++){
            if(temp[i]==' '){
               res.append("%20"); 
            }else{
               res.append(temp[i]);  
            }
            
        }        
        return res.toString();
    }
}

方法二： 使用正则化表达式

分析：
不得不说使用正则化有些取巧，但是也作为一种方法先记录下来。

1. 将StringBuffer转为String（可以不转， 多此一举）
2. compile(String regex) 将给定的正则表达式编译到模式中。
3. matcher(CharSequence input) 创建匹配给定输入与此模式的匹配器。
4. 调用Matcher中的 replaceAll(String replacement) 方法将正则化的匹配项替换成括号里面的字符串。

注意：

1. Character.isSpace(char[i])，也可判断空值
2. trim() 返回字符串的副本，忽略前导空白和尾部空白。

代码：

public class Solution {
    public String replaceSpace(StringBuffer str) {
        // 尝试使用正则化
        String str2 = str.toString();
        java.util.regex.Pattern p = java.util.regex.Pattern.compile(" ");
        java.util.regex.Matcher m = p.matcher(str2);
        String res = m.replaceAll("%20");
        return res;
    }
}

方法三： 用字符数组并逐步加入“%”，“2”，“0”

分析：
由于和前面的差不多，所以就直接复制别人的代码，

1. 遍历字符数组，然后有空格数组长度就涨两个。
2. 新建一个数组， 遍历之前的数组， 不是空格就直接加入新数组，是的就一次加入“%”，“2”，“0”三个字符。

代码：

 int n = s.length();

    for (char c : s.toCharArray())
      if (c == ' ') n += 2;

    char[] cresult = new char[n];
    int ptr = 0;

    for (char c : s.toCharArray()) {
      if (c != ' ') {
        cresult[ptr++] = c;
        continue;
      }

      cresult[ptr++] = '%';
      cresult[ptr++] = '2';
      cresult[ptr++] = '0';
    }

    return new String(cresult);