语音和图像压缩的计算机科学原理（谷歌面试题）
"fg how are you lx " 字符串颠倒 "lx you are how fg"，单词不变，要求不占用额外的内存空间。
计算机思维：先打乱信息，然后按照一定规律重组。
#include<QCoreApplication>
#include<iostream>
#include<algorithm>
usingnamespacestd;
intmain(intargc,char*argv[])
{
QCoreApplicationa(argc,argv);
stringstr="lxgfyouarehow";
reverse(str.begin(),str.end());
intt=0;
for(inti=0;i<str.length();i++)
{
if(str[i]=='')
{
intleft=t,right=i-1;
while(left<right)swap(str[left++],str[right--]);
t=i+1;
}
}
cout<<str;
returna.exec();
}
计算机思维：先打乱信息，然后按照一定规律重组。