反转弦的替代解决方案

Question

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

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

Answer 1

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

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