"fg how are you lx " 字符串颠倒 "lx you are how fg"，单词不变，要求不占用额外的内存空间。

#include <QCoreApplication>

#include <iostream>

#include <algorithm>

using namespace std;

int main(int argc, char *argv[])

 QCoreApplication a(argc, argv);

 string str = "lx gf you are how ";

 reverse(str.begin(),str.end());

 int t = 0;

 for(int i = 0; i < str.length(); i++)

 if(str[i] == ' ')

 int left = t,right = i-1;

 while(left < right) swap(str[left++],str[right--]);

 t = i+1;

 cout << str;

 return a.exec();

计算机思维：先打乱信息，然后按照一定规律重组。

ITPub博客

语音和图像压缩的计算机科学原理（谷歌面试题）