【算法学习】剑指 Offer 58 - II(2)

---

文章目录

• 剑指 Offer 58 - II. 左旋转字符串：
• 样例 1
• 样例 2
• 提示
• 分析
• 题解
• • java
    • c
    • c++
    • python
    • go
    • rust
• 原题传送门：https://leetcode-cn.com/problems/zuo-xuan-zhuan-zi-fu-chuan-lcof/

---

剑指 Offer 58 - II. 左旋转字符串：

字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。

样例 1

输入: 
	s = "abcdefg", k = 2
输出:
	"cdefgab"

样例 2

输入: 
	s = "lrloseumgh", k = 6
输出: 
	"umghlrlose"

提示

• 1 <= k < s.length <= 10000

---

分析

• 左移，可以理解为前面的到了尾部。
• 也可以理解为后面的到了头部。
• 所以就是后半部分拼上前半部分。

---

题解

java

class Solution {
    public String reverseLeftWords(String s, int n) {
		return s.substring(n) + s.substring(0, n);
    }
}

---

c

char\* reverseLeftWords(char\* s, int n){
    int len = strlen(s),i = 0;;
    char \*ans = malloc(sizeof(char) \* (len + 1));
    while(i < len){
        \*(ans++) = s[(n + i++)%len];
    }
    \*ans= '\0';
    return ans - len;
}

---

c++

class Solution {
public:
    string reverseLeftWords(string s, int n) {
        return s.substr(n, s.length() - n) + s.substr(0, n);
    }
};

最后

Python崛起并且风靡，因为优点多、应用领域广、被大牛们认可。学习 Python 门槛很低，但它的晋级路线很多，通过它你能进入机器学习、数据挖掘、大数据，CS等更加高级的领域。Python可以做网络应用，可以做科学计算，数据分析，可以做网络爬虫，可以做机器学习、自然语言处理、可以写游戏、可以做桌面应用…Python可以做的很多，你需要学好基础，再选择明确的方向。这里给大家分享一份全套的 Python 学习资料，给那些想学习 Python 的小伙伴们一点帮助！

👉Python所有方向的学习路线👈

Python所有方向的技术点做的整理，形成各个领域的知识点汇总，它的用处就在于，你可以按照上面的知识点去找对应的学习资源，保证自己学得较为全面。

👉Python必备开发工具👈

工欲善其事必先利其器。学习Python常用的开发软件都在这里了，给大家节省了很多时间。

👉Python全套学习视频👈

我们在看视频学习的时候，不能光动眼动脑不动手，比较科学的学习方法是在理解之后运用它们，这时候练手项目就很适合了。

👉实战案例👈

学python就与学数学一样，是不能只看书不做题的，直接看步骤和答案会让人误以为自己全都掌握了，但是碰到生题的时候还是会一筹莫展。

因此在学习python的过程中一定要记得多动手写代码，教程只需要看一两遍即可。

👉大厂面试真题👈

我们学习Python必然是为了找到高薪的工作，下面这些面试题是来自阿里、腾讯、字节等一线互联网大厂最新的面试资料，并且有阿里大佬给出了权威的解答，刷完这一套面试资料相信大家都能找到满意的工作。

需要这份系统化学习资料的朋友，可以戳这里无偿获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！