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

偏执的太偏执、 2022-10-29 07:52 89阅读 0赞

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

**运行截图如下：**  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70_pic_center]  
**代码演示图如下：**  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70_pic_center 1]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70_pic_center]: /images/20221024/ddbfcf84f2d44b6fb892388b5407debb.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70_pic_center 1]: /images/20221024/a114548e229b482d8a99fab12a599792.png