我有这个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/