例如：AAAbbbccc左旋為bbbcccAAA

//非常規做法，牛客網accept
class Solution {
public:
	string LeftRotateString(string str, int n) {
		if (n>str.size()||n<0)return "";
		if (n == str.size()||n==0)return str;
		string s1, s2;
		for (int i = 0; i < str.size();i++)
		if (i < n)s1 += str[i];
		else
 
 s2 += str[i];
		return s2 + s1;
	}
};

2.原理：輸入 $AB$---------------------------------------輸出 $BA$

//面試考點翻轉字串
class Solution {
public:
	//定義一個翻轉函式
	string RevStr(string &str,int start,int end)
	{
		while (start<end)
		{
			swap(str[start], str[end]);
			start++; end--;
		}
			return str;
	}
	string LeftRotateString(string str, int n) {
		int len = str.length();
		if (n>len||n<0)return "";
		if (n == len||n==0)return str;
		RevStr(str, 0, n - 1);
		RevStr(str, n, len - 1);
		RevStr(str, 0, len - 1);
		return str;
	}
};

3.翻轉單詞順序列

class Solution {
public:
	//時間複雜度O(n)
	void ReverseWord(string &str,int low ,int high)
	{
		while (low<high)
		{
			swap(str[low], str[high]);
			low++;
			high--;
		}
	}
	string ReverseSentence(string str) {
		int len = str.size();
		if (len<1)return "";
		ReverseWord(str,0,str.size()-1);
		int low = 0, high = 0;

		while (high< len)
		{
			while (high < len&&str[high] == ' ')high++;//跳過空格
			low = high;//重新起始點
			while (high<len&&str[high] != ' ')
				high++;
			ReverseWord(str, low, high - 1);
		}
		return str;			
	}
};