题目:
字符序列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的值