URL化

URL化。编写一种方法，将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符，并且知道字符串的“真实”长度。（注：用Java实现的话，请使用字符数组实现，以便直接在数组上操作。）

思路：

方法一：

用一个字符数组来存放新的新生成的字符串，长度是原来字符串长度的3倍（因为一个空格就换成三个字符），

遍历字符串，用 charAt() 方法来判断是否为空格，设置一个 index 做标记，如果是空格，往字符数组里面一个个添加%20，此时index 下标的变化为 index = index+3,直到遍历完数组。

然后用 String 的构造函数把字符数组转换成字符串输出。(字符数组，其实索引，长度）

代码：

public String replaceSpaces(String S, int length) {   

       char[] ch =new char[length*3];

       int index=0;

       for(int i =0;i< length;i++){

           char c = S.charAt(i);

           if(c==' '){

               ch[index] = '%';

               ch[index+1]='2';

               ch[index+2]='0';

               index=index+3;

           }else{

               ch[index]=c;

               index++;

           }

       }

       return new String(ch,0,index);

    } 

链接：Java中String类的方法及说明_weixin_34232744的博客-CSDN博客

方法二：使用 StringBuilder 

思路：

新建一个 StringBuilder 对象 sb, 遍历字符串，当 字符串是空格时，则添加“%20” 到集合里面，否则添加字符本身，用 toString()方法返回结果。

代码：

class Solution {

    public String replaceSpaces(String S, int length) {

        //

        StringBuilder sb = new StringBuilder();

        for (int i = 0; i < length; i++) {

            char ch = S.charAt(i);

            if (ch == ' ') {

                sb.append("%20");

                continue;

            }

            sb.append(ch);

        }

        return sb.toString();

    }

}

作者：angenin11

链接：力扣