微软100题（第二十六题）

最新推荐文章于 2019-01-30 14:33:56 发布

原创最新推荐文章于 2019-01-30 14:33:56 发布 · 303 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种实现字符串左旋转的算法，通过使用C++标准库中的字符串操作函数，逐步将字符串的第一个字符移至末尾直至达到指定的旋转次数。该方法简单直观，易于理解和实现。

题目：左旋转字符串

例如abcdefg左旋转2，即变为cdefgab

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

string leftString(string &a,int time)//传递字符串的引用
{
int length=a.length();
while(time)
{
a=a.substr(1,length-1)+a.substr(0,1);
time--;
}
return a;
}

int _tmain(int argc, _TCHAR* argv[])
{
string s;
cin>>s;
int num;
cin>>num;
string result=leftString(s,num);
cout<<result<<endl;
return 0;
}