剑指Offer_2

发表于 | 分类于

题目

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

解题思路

解法一：Java API，感觉作弊了…

1
2
3
4
5
public class Solution {
    public String replaceSpace(StringBuffer str) {
        return str.toString().replaceAll("\\s", "%20");
    }
}

解法二： 重构形参str， 很直接地将空格替换为%20，替换时候可以从后往前进行替换，就可以不必再次复制str，节省了空间。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
public class Solution {
    public String replaceSpace(StringBuffer str) {
    	if(str == null || str.length() == 0){
            return "";
        }
        int whiteSpace = 0;
        int old_length = str.length();
        
        for(int i = 0; i < old_length; ++i){
            if(str.charAt(i) == ' '){
                ++whiteSpace;
            }
        }
        
        int new_length = old_length + whiteSpace * 2;
        int n = new_length - 1;
        str.setLength(new_length);
        for(int i = old_length - 1 ; i >= 0; --i){
            if(str.charAt(i) == ' '){
                str.setCharAt(n--, '0');
                str.setCharAt(n--, '2');
                str.setCharAt(n--, '%');
            }
            else{
                str.setCharAt(n--, str.charAt(i));
            }
        }
        return str.toString();
    }
}