182-将字符串向左旋转N个位置

题目如下:
给定一个字符串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;
}

运行截图如下:
在这里插入图片描述
代码演示图如下:
在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/LINZEYU666/article/details/113779650
今日推荐