一尘不染

颠倒字符串中单词的顺序

algorithm

我有这个string s1 = "My name is X Y Z",我想颠倒单词的顺序,这样s1 = "Z Y X is name My"

我可以使用其他数组来做到这一点。我想了很辛苦,但是有可能做到这一点(不使用其他数据结构)并且时间复杂度为O(n)吗?


阅读 157

收藏
2020-07-28

共1个答案

一尘不染

反转整个字符串,然后反转每个单词的字母。

第一次通过后,字符串将是

s1 = "Z Y X si eman yM"

在第二遍之后

s1 = "Z Y X is name My"
2020-07-28