颠倒C

Question

我想在线性时间内以恒定的额外空间颠倒特定字符串中单词（不是字符）的顺序吗？

Answer 1

首先，反转整个字符串（通过将第一个和最后一个字符交换到中间，等等）。这应该足以让您入门。如果没有，请继续阅读：

然后颠倒每个单词中字符的顺序。现在，每个单词中的字符都按原始顺序排列（整体上被颠倒了两次），但是单词按相反的顺序排列（第一个单词现在位于结尾处，依此类推）