反轉字符串的替代解決方案

Question

此問題的一個常見解決方案是從字符串末尾開始，將所有字母以相反順序複製到新字符串，然後切換新字符串的每個字母中的字母得到解決方案。

爲什麼不這樣做： 只需從最後一個單詞開始創建每個單詞的子字符串，並將它們添加到新字符串的末尾。

Answer 1

你或者誤解了這個問題，或者面試官在他問你時搞砸了。這個問題的關鍵部分是必須完成，也就是說，不使用任何存儲器而不是已經存儲該字符串的存儲器。

關於反轉整個文本，然後重新反轉每個單詞的規範答案在原地工作，而使用子字符串需要額外的內存。