剑指offer-左旋转字符串

2016/05/24 C和C++基础

题目描述

汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!

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

string LeftRotateString(string str, int n){
	int len=str.length();
	if(len<=1) return str;
	int pos=n%len;
	string str1=str.substr(0,n);
	string str2=str.substr(n,len-n);
	string s=str2+str1;
	return s;
}

int main(){
	string str="abcXYZdef";
	LeftRotateString(str,3);
	system("pause");
}

Search

    Post Directory