连接字符串而不连接它

Question

我需要帮助解决这个问题https://open.kattis.com/problems/joinstrings

我可以通过简单地连接字符串来做到这一点，但约束是我需要快速地通过操作来完成。

编辑:我做的方式是首先把字符串加在一起。然而，这超过了时间限制。我第二次这样做是通过StringBuilder和追加。然而，它也超过了时间限制。

Answer 1

Java中的java.lang.String在内部有一个char (*)数组。

因此，在Java中用O(1)时间连接字符串是不可能的。您需要始终将两个数组都复制到新数组中。

(*)在Java8、Java11或更高版本中，它是byte[]，但原理是相同的