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

Question

我最近在接受采访时被问到这个问题。

最初，我被要求在不使用内置的String api方法（例如拆分等）的情况下撤销句子。

我/我：我喜欢上帝 O / p：像我这样的上帝

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

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

谢谢！

Answer 1

在逐个字符的基础上就地翻译句子，然后逐个字符地反转句子中的每个单词。