javascript - 修改字符串的索引

Question

我想知道替换字符串中字符的运行时(在 javascript 中)。

例如

let str = "hello world";
str[0] = "n";
console.log(str); // hello world

在严格模式下，这会抛出一个错误，因为你不能修改字符串(只读)。

如何在 js 中实现 O(1) 时间，O(1) 空间算法来执行 str[index] = char？在 C 中，这是微不足道的，因为访问是 O(1) 并且您可以修改该元素而无需分配新数组并复制值。

我找到了使用 split 来执行此操作的解决方案……但这不是矫枉过正吗？这意味着 O(n) 时间和空间。

因为我使用 javascript，所以想知道这个问题主要是为了面试问题

Answer 1

您可以使用 .replace("","") 函数。

例如:

let str = "hello world"; 
str = str.replace("hello", "this");
console.log(str); // this world

示例代码笔:https://codepen.io/darrow8/pen/VNjyJP

更多信息:https://www.w3schools.com/jsref/jsref_replace.asp