面试题58 - II. 左旋转字符串

左旋转字符串

题目描述

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


示例:

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

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


提示:
1 <= k < s.length <= 10000

转载来源:力扣(LeetCode)


题目分析

在学习CPP的时候学校oj有类似的题目,这里的提示是K要比字符串的长度要小,这就没意思了,如果K比字符串长度要大的话,就要进行一下操作:

m = s.length % K

这样做的其实是因为如果K比字符串的长度还要长的话,先旋转K次,就变回原来的样子,最后的结果和旋转m次的结果一样。

class Solution {
    fun reverseLeftWords(s: String, n: Int): String {
        val m = n%s.length
        return s.substring(m,s.length)+s.subSequence(0,m)
    }
}

代码文件


你可能感兴趣的:(面试题58 - II. 左旋转字符串)