编写一个方法，将字符串中的所有空格替换为“%20”

arrays java char

2022-09-03 18:10:12

我有一个关于编程问题的问题，来自Gayl Laakmann McDowell的《Cracking The Code Interview》一书，第5版。

问题指出：编写一个方法将字符串中的所有空格替换为“%20”。假设字符串在字符串末尾有足够的空间来容纳其他字符，并且您获得了字符串的真实长度。我使用了书籍代码，使用字符数组在Java中实现解决方案（考虑到Java字符串是不可变的）：

public class Test {
    public void replaceSpaces(char[] str, int length) {
        int spaceCount = 0, newLength = 0, i = 0;

        for(i = 0; i < length; i++) {
            if (str[i] == ' ') 
                spaceCount++;
        }

        newLength = length + (spaceCount * 2);
        str[newLength] = '\0';
        for(i = length - 1; i >= 0; i--) {
            if (str[i] == ' ') {
                str[newLength - 1] = '0';
                str[newLength - 2] = '2';
                str[newLength - 3] = '%';
                newLength = newLength - 3;
            }
            else {
                str[newLength - 1] = str[i];
                newLength = newLength - 1;
            }
        }
        System.out.println(str);
    }

    public static void main(String[] args) {
        Test tst = new Test();
        char[] ch = {'t', 'h', 'e', ' ', 'd', 'o', 'g', ' ', ' ', ' ', ' ', ' ', ' '};
        int length = 6;
        tst.replaceSpaces(ch, length);  
    }
}

我从调用中获得的输出是：%20do，它正在切割原始数组的最后一个字符。我一直在挠头，任何人都可以向我解释为什么算法这样做？replaceSpaces()

答案 1

public String replace(String str) {
    String[] words = str.split(" ");
    StringBuilder sentence = new StringBuilder(words[0]);

    for (int i = 1; i < words.length; ++i) {
        sentence.append("%20");
        sentence.append(words[i]);
    }

    return sentence.toString();
}

答案 2

您将长度传递为 6，这是导致此问题的原因。刀路长度为 7，包括空格。其他明智的

for(i = length - 1; i >= 0; i--) {

不会考虑最后一个字符。