剑指offer-左旋字符串

参考《编程之法》；

这里可以用reverse函数实现，但是面试的时候，万一面试官不让用reverse就得自己实现了。

class Solution {
public:
    string LeftRotateString(string str, int n) {
        int len=str.length();
		if(0==len||0==n)
			return str;
		string &tem=str;
		RotateAll(tem,0,n-1);
		RotateAll(tem,n,len-1);
		RotateAll(tem,0,len-1);
		return str;
        
    }
    void RotateAll(string &s,int start,int end)//实现reverse函数功能
	{
		char temp;
		while(start<end)
		{
			temp=s[start];
			s[start++]=s[end];
			s[end--]=temp;
		}
	}
};