Inverta a ordenação de palavras em uma string
eu tenho istostring s1 = "My name is X Y Z"
e eu quero inverter a ordem das palavras para ques1 = "Z Y X is name My"
.
Eu posso fazer isso usando uma matriz adicional. Eu pensei muito, mas é possível fazer isso no lugar (sem usar estruturas de dados adicionais) e com a complexidade de tempo sendo O (n)?