没有额外内存的Python字符串反转

Question

我希望在O(1)时间复杂度中不使用任何额外内存（O(N)空间复杂度）来反转字符串，其中N是字符串的长度。

我不能在构建函数中使用字符串reverse。

Answer 1

你不能这样做。无论是谁要求你这样做是

1. 试图让你意识到python字符串是不可变的，或者
2. 实际上并不要求您使用python或
3. 根本不懂python。

Python字符串是不可变的，这意味着不能就地更改。