we are happy 把空格换成 %20 剑指offer P44

最新推荐文章于 2022-07-20 06:43:08 发布

转载最新推荐文章于 2022-07-20 06:43:08 发布 · 92 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/leehfly/p/5228630.html

本文介绍了一个Java算法，用于将字符串中的空格替换为%20，适用于URL编码场景。算法首先计算原始字符串中空格的数量，然后确定替换后的字符串长度，并从后向前逐个字符进行替换。

public class StringReplace {
    public static void replaceSpace(String[] str, int length) {
        if(str == null || length <= 0) {
            return;
        }
        int originalLength = 0;
        int numberOfBlank = 0;
        int i = 0;
        while(str[i] != null) {
            originalLength ++;
            if(str[i] == " ") {
                numberOfBlank ++;
            }
            i++;
        }
        //新的字符串长度
        int newLength = originalLength + 2 * numberOfBlank;
        if(newLength > length) {//不能超出字符数组的长度
            return;
        }
        int originalIndex = originalLength-1;
        int newIndex = newLength-1;
        while(originalIndex >=0 && originalIndex < newIndex) {
            if(str[originalIndex] == " ") {
                str[newIndex--] = "0";
                str[newIndex--] = "2";
                str[newIndex--] = "%";
                originalIndex --;
            }else {
                str[newIndex--] = str[originalIndex--];
            }
            
        }
        
    }
    
    public static void main(String[] args) {
        String[] temp = {"we", " ","are", " ", "happy",null,null,null,null,null,null,null,null };
        replaceSpace(temp,13);
        for(int i=0; i< temp.length; i ++) {
            System.out.print(temp[i]);
        }
    }

}