有点脑经急转弯的感觉,局部旋转+全局旋转就可以完成这个,先旋转前n个,再旋转n后面的全部,最后全部再旋转一遍即可。
string reverse(string &s,int start,int end)
{
while(start<end)
{
char temp=s[start];
s[start++]=s[end];
s[end--]=temp;
}
return s;
}
string reverseLeftWords(string s, int n) {
reverse(s,0,n-1);
reverse(s,n,s.size()-1);
reverse(s,0,s.size()-1);
return s;
}