【算法】剑指 Offer 58 - II. 左旋转字符串(java / c / c++ / python / go / rust)

剑指 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

class Solution:
    def reverseLeftWords(self, s: str, n: int) -> str:
        return s[n:] + s[:n]

go

func reverseLeftWords(s string, n int) string {
    return s[n:] + s[:n]
}

rust

impl Solution {
    pub fn reverse_left_words(s: String, n: i32) -> String {
        (&s[n as usize..]).to_string() + &s[..n as usize]
    }
}

【算法】剑指 Offer 58 - II. 左旋转字符串(java / c / c++ / python / go / rust)


原题传送门:https://leetcode-cn.com/problems/zuo-xuan-zhuan-zi-fu-chuan-lcof/


非常感谢你阅读本文~
放弃不难,但坚持一定很酷~
希望我们大家都能每天进步一点点~
本文由 二当家的白帽子:https://developer.aliyun.com/profile/sqd6avc7qgj7y 博客原创~

上一篇:模拟登陆知乎


下一篇:java实现单链表