我有这个 string s1 = "My name is X Y Z" 我想颠倒单词的顺序以便 s1 = "Z Y X is name My"。
我可以使用额外的数组来完成。我苦思冥想，但是否有可能就地完成(不使用额外的数据结构)并且时间复杂度为 O(n)？
最佳答案
反转整个字符串，然后反转每个单词的字母。
在第一次通过后字符串将是
s1 = "Z Y X si eman yM"
第二遍之后就是
s1 = "Z Y X is name My"
关于algorithm - 反转字符串中单词的顺序，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/1009160/