algorithm - 如何在没有额外记忆的情况下反转句子

Question

我最近在一次采访中被问到这个问题。

最初，我被要求在不使用 split 等内置 String api 方法的情况下反转一个句子。

I/p : 我喜欢上帝 O/p : 上帝喜欢我

我使用堆栈做到了这一点。他的下一个问题是在不使用额外内存的情况下完成此任务。

我们如何在java中实现这一点？

谢谢！

Answer 1

逐个字符就地反转句子，然后逐个字符就地反转句子中的每个单词。