78. 左旋转字符串(字符串）

最新推荐文章于 2022-11-25 17:43:05 发布

Youth009

最新推荐文章于 2022-11-25 17:43:05 发布

阅读量88

点赞数 1

分类专栏： AcWing

本文链接：https://blog.csdn.net/qq_53300975/article/details/116501680

版权

AcWing 专栏收录该内容

15 篇文章 0 订阅

订阅专栏

这篇博客探讨了两种不同的C++实现方法来左旋转字符串。第一种方法使用了三次反转，而第二种方法则利用了字符串切片的特性，实现了更简洁的解决方案。这两种方法在时间和空间效率上进行了比较，对于理解和优化字符串处理技巧具有指导意义。

摘要由CSDN通过智能技术生成

78. 左旋转字符串

class Solution {
public:
    string leftRotateString(string str, int n) {
        reverse(str.begin(),str.end());
        reverse(str.begin(),str.begin()+str.size()-n);
        reverse(str.begin()+str.size()-n,str.end());
        return str;
    }
};

class Solution {
public:
    string leftRotateString(string str, int n) {
        return str.substr(n)+str.substr(0,n);
    }
};

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Youth009

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
3
评论
78. 左旋转字符串(字符串）

78. 左旋转字符串 class Solution {public: string leftRotateString(string str, int n) { reverse(str.begin(),str.end()); reverse(str.begin(),str.begin()+str.size()-n); reverse(str.begin()+str.size()-n,str.end()); return str;
复制链接

扫一扫