劍指offer--左旋轉字符串

彙編語言中有一種移位指令叫做循環左移（ROL），現在有個簡單的任務，就是用字符串模擬這個指令的運算結果。對於一個給定的字符序列S，請你把其循環左移K位後的序列輸出。例如，字符序列S=”abcXYZdef”,要求輸出循環左移3位後的結果，即“XYZdefabc”。是不是很簡單？OK，搞定它！

例如：輸入字符串"abcdefg"和數字2，該函數將返回左旋轉2位得到的結果"cdefgab";

第一步：翻轉字符串“ab”，得到"ba"； ----->bacdefg

第二步：翻轉字符串"cdefg"，得到"gfedc"；----->bagfedc

第三步：翻轉字符串"bagfedc"，得到"cdefgab"；------> cdefgab

#include<iostream>
#include<string>

using namespace std;
void reString(string &str,int begin,int end){
	while(begin<end){
		swap(str[begin++],str[end--]);
	}
}
int main(){
	string str;
	getline(cin,str);
	cout<<"Out:"<<str<<endl;

	int n;//反轉的位置
	cout<<"反轉的位置:";
	cin>>n;

	int len = str.length();
	if(len<0){
		return 0;
	}
	if(0<n<len){
		int pf1=0,pf2=n-1;
		int pe1 = n,pe2=len-1;
		reString(str,pf1,pf2);//旋轉
		reString(str,pe1,pe2);
		reString(str,pf1,pe2);
	}

	cout<<"Out:"<<str<<endl;

	return 0;
}

 

過程：abcdefg -- > defgabc

1. abc--> cba

2.defg-->gfed

3.cbagfed-->defgabc