面试之谜（字符串操作）-需要说明

Question

我正在研究面试，遇到问题+解决方案。 我在解决方案中有一条线有问题，希望这里有人可以解释。

问题：

编写一个方法，用'％20'替换字符串中的所有空格。

解决方案：

public static void ReplaceFun(char[] str, int length) {
    int spaceCount = 0, newLength, 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;
        }
    }
}

我的问题是第9行。他如何才能将str [newLength]设置为'\\ 0'？ 或者换句话说，他如何能够在不先分配内存的情况下接管所需的内存量？ 他不是在记忆中奔跑吗？

Answer 1

假设这实际上是用C语言编写的（ private static不是有效的C或C ++），那么它们就不能用它编写。 他们从不分配足够长的新str来容纳旧字符串以及%20扩展名。

我怀疑问题还有另外一部分，那就是str已经足够长以容纳扩展的%20数据，并且该length是str字符串的长度，不包括零终止符。

Answer 2

这是有效的代码，但不是好代码。 您的评估完全正确，因为我们正在覆盖初始str []的范围。 根据被覆盖的内容，这可能会导致一些非常有害的副作用。