题目如下:
给定一个字符串S和一个数字N,将字符串向左旋转N个位置,然后输出
示例:
将字符串S=“hellolinzeyu”;向左旋转5个位置
输出:“linzeyuhello”
解题思路如下:
我们先来了解一下
c++中str.substr的用法:
假设:string s = “0123456789”;
string sub1 = s.substr(5); //只有一个数字5,表示从下标为5开始一直到结尾:sub1 = “56789”
string sub2 = s.substr(5, 3); //从下标为5开始截取长度为3位:sub2 = “567”
我们通过将字符串相加字符串,然后调用str.substr进行截取,即可完成题目的要求
代码及注释如下:
#include<iostream>
#include<string>
using namespace std;
string LeftRotateString(string str, int n)
{
int len = str.length();//获取字符串的长度
if (len == 0)//如果字符串长度为0,直接返回str
return str;
n = n % len;//取余,求出最简的左旋位置数
str += str;//字符串与本身进行相加
return str.substr(n, len);//截取字符串,达到题目要求
//起始位置为下标为n的地方,截取len个长度,返回截取的字符串
}
int main()
{
string arr="hellolinzeyu";
cout<<LeftRotateString(arr,5)<<endl;
return 0;
}
运行截图如下:
代码演示图如下: