URL化

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

示例1:

输入:"Mr John Smith ", 13
输出:"Mr%20John%20Smith"
示例2:

输入:" ", 5
输出:"%20%20%20%20%20"

//我的解决方案  (该方法执行时间太长)
//这样做是被题目固定了思路,下面的方法不使用数组性能就提升不少
class Solution {
    public String replaceSpaces(String S, int length) {

        
        char[] chars = new char[length];
        chars = S.toCharArray();
        StringBuffer stringBuffer = new StringBuffer();
        for (int i = 0; i < length; i++) {
            if (String.valueOf(chars[i]).equals(" ")) {
                stringBuffer.append("%20");
            } else {
                stringBuffer.append(chars[i]);
            }

        }

        return stringBuffer.toString();

    }
}


class Solution {
    public String replaceSpaces(String S, int length) {
              StringBuilder sb = new StringBuilder();
        for(int i = 0; i < length; i++){
            if(S.charAt(i) == ‘ ‘){
                sb.append("%20");
            }else{
                sb.append(S.charAt(i));
            }
        }
        return sb.toString();
    }
}

//这应该是最符合提议的
class Solution {
    public String replaceSpaces(String S, int length) {
        char[] s = S.toCharArray();
        int j =  S.length() - 1; 
        for (int i=length-1; i>=0; i--) {
            if (s[i] == ‘ ‘) {
                s[j--] = ‘0‘;
                s[j--] = ‘2‘;
                s[j--] = ‘%‘;
            } else {
                s[j--] = s[i];
            }
        }
        return String.valueOf(s, j+1, S.length()-j-1);
    }
}
class Solution {
    public String replaceSpaces(String S, int length) {
        char[] s = S.toCharArray();
        int j =  s.length; 
        for (int i=length-1; i>=0; i--) {
            if (s[i] == ‘ ‘) {
                s[--j] = ‘0‘;
                s[--j] = ‘2‘;
                s[--j] = ‘%‘;
            } else {
                s[--j] = s[i];
            }
        }
        return new String(s, j, s.length-j);
    }
}

URL化

上一篇:webview_flutter解决无效的问题


下一篇:sqlserver,sql根据部门id逐级获取上级部门信息,并存放到list中