string - 反转字符串的替代解决方案

Question

这个问题的一个常见解决方案是从字符串的末尾开始，将所有字母以相反的顺序复制到一个新字符串中，然后在新字符串的每个单词中切换字母以获得解决方案。

为什么不这样做:只需从最后一个单词开始为每个单词创建子字符串，并将它们添加到新字符串的末尾。

Answer 1

要么你记错了问题，要么面试官问你的时候搞砸了。这个问题的关键部分是反转必须就地完成，也就是说，除了已经保存字符串的存储之外，不使用任何存储。

关于反转整个文本然后重新反转每个单词的规范答案就地工作，而使用子字符串需要额外的内存。