左旋转字符串

题目:定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部。如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数。

给出两种方法,第二种方法很巧妙....

//左旋转字符串
#include<iostream>
#include<string>
using namespace std;
bool shiftWithStl(string &s,int len){
	if(len<0||len>s.length()) return false;
	string temp=s.substr(0,len);        //取0位置开始len个字符的子串
	s.erase(0,len);						//删除0位置开始len个字符的子串
	s.append(temp);						//追加
	return true;
}
bool shiftSelf(string &s,int len){         //好方法....三次翻转实现
	cout<<s<<endl;
	if(len<0||len>s.length()) return false;
	int start=0;
	int mid=len-1;
	int end=s.length()-1;
	void reverseString(string &,int,int);
	reverseString(s,start,mid);            
	//cout<<s<<endl;
	reverseString(s,mid+1,end);        //mid+1
	//cout<<s<<endl;
	reverseString(s,start,end);
	//cout<<s<<endl;
	return true;
}
void reverseString(string &s,int start,int end){
	while(start<end){                     //翻转字符串
		char temp;
		temp=s[start];
		s[start]=s[end];
		s[end]=temp;
		start++;
		end--;
	}
}
int main(void){
	string s1="abcdef";
	string s2="abcdef";
	if(shiftWithStl(s1,2)) cout<<s1<<endl;
	else cout<<"error"<<endl;
	if(shiftSelf(s2,2)) cout<<s2<<endl;
	else cout<<"error"<<endl;
	system("pause");
	return 0;
}

posted @ 2011-02-22 14:15  akawhy  阅读(1582)  评论(0编辑  收藏  举报