剑指offer-JZ43 左旋转字符串

最新推荐文章于 2022-06-18 00:46:39 发布

原创最新推荐文章于 2022-06-18 00:46:39 发布 · 173 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#字符串 #算法

收录于

牛客网刷题同时被 2 个专栏收录

83 篇文章

订阅专栏

剑指offer

45 篇文章

订阅专栏

本文介绍了一种字符串左移算法的实现方法。通过使用substr函数截取字符串的前n个字符，并将其余部分删除，最后将截取的部分拼接到剩余字符串的末尾，实现了字符串的左移操作。

一、题目

在这里插入图片描述

二、思路

1、利用substr公式
2、左移的n为复制出来，然后删除原str字符串中的前n位
3、将复制出来的拼接到str字符串的后面

三、代码

class Solution {
public:
    string LeftRotateString(string str, int n) {
        string res="";
        if(str.length()==0)
        {
            return res;
        }
        string temp="";
        temp=str.substr(0,n);
        str.erase(str.begin(),str.begin()+n);
        str+=temp;
        return str;
    }
};