字符串--4-左移字符串

题目：

字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”

思路

例如：输入字符串"abcdefg"和数字2，该函数将返回左旋转2位得到的结果"cdefgab";

 

第一步：翻转字符串“ab”，得到"ba"；

第二步：翻转字符串"cdefg"，得到"gfedc"；

第三步：翻转字符串"bagfedc"，得到"cdefgab"；

或者：

第一步：翻转整个字符串"abcdefg",得到"gfedcba"

第二步：翻转字符串“gfedc”，得到"cdefg"

第三步：翻转字符串"ba",得到"ab"

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

class Solution
{
public:
	string leftRotateStr(string str, int location)
	{
		int len = str.size();
		if (len <= 0)
			return NULL;

		//前3个先翻转，然后剩下的翻转，最后全部翻转
		reverseStr(0, location - 1, str);
		reverseStr(location, len - 1, str);
		reverseStr(0, len - 1, str);

		return str;
	}
private:
	void reverseStr(int begin, int end, string &str)                //&str  不能是str
	{
		while (begin < end)
			swap(str[begin++], str[end--]);
	}
};

int main()
{
	Solution s;
	string str = "abcdefg";
	cout << s.leftRotateStr(str, 3) << endl;
	system("pause");
	return 0;
}

注意：

reverseStr(int begin, int end, string &str)

这个函数传进来的string &str 参数应该是加引用，不然不会改变 str的值