剑指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