面试题 01.03. URL化

面试题 01.03. URL化

URL化。编写一种方法，将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符，并且知道字符串的“真实”长度。（注：用Java实现的话，请使用字符数组实现，以便直接在数组上操作。）
示例1：
输入：“Mr John Smith “, 13
输出：“Mr%20John%20Smith”
示例2：
输入：” “, 5
输出：”%20%20%20%20%20”
通过示例我们看出，输入字符串包含空格有“真实”长度，示例一中"Mr John Smith "标黄部分包含空格总长度为13个字符。

解法一 字符数组

由于题设描述字符串尾部有足够的空间存放新增字符，我们把该字符串的尾部开始填充URL化的字符串。

class Solution {
    public String replaceSpaces(String S, int length) {
        char[] chars = S.toCharArray();  //1.将字符串转换成字符数组2.用的String类的toCharArray（）方法。
        int index = S.length()-1; //从字符串中最后一个索引开始添加url化后的新字符串
        for (int i = length-1;i>=0;i--){ //从后向前扫描，注意这里用的是字符串的真实长度作为循环次数。
            if(chars[i]==' '){ //遇到空格字符
                chars[index--] = '0';//从后向前依次更改url化的字符，并且索引每更改一次就减小1
                chars[index--] = '2';
                chars[index--] = '%';
            }else{
                chars[index--] = chars[i];//非空格就用原字符。
            }
        }
        return new String(chars, index+1, S.length()-index-1);//返回由index+1直到字符串最后的新字符数组组成的字符串。
    }
}

解法二 字符串的replaceAll()方法

class Solution {
    public String replaceSpaces(String S, int length) {
        return S.substring(0, length).replaceAll(" ","%20");
        }
}

解法三 构造字符串StringBuilder

class Solution {
    public String replaceSpaces(String S, int length) {
       StringBuilder sb = new StringBuilder(); //用StringBuilder前实例化
       for(int i =0;i<length;i++){
           ch = S.charAt(i); //字符串用索引定位字符 CharAt（）方法
           if(ch == ' '){
               sb.append("%20"); //sb追加字符串用append()方法
           }else{
               sb.append(ch);
           }
           return sb.toString();//把sb转为字符串toString()方法
       }
}