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

简介: 剑指 Offer 58 - II. 左旋转字符串

链接: 原文链接.

class Solution:
    # 切片法
    # def reverseLeftWords(self, s: str, n: int) -> str:
    #     # s:
    #     temp = s[:n]
    #     s = s[n:]
    #     s = s + temp
    #     return s
    # def reverseLeftWords(self, s: str, n: int) -> str:
    #     return s[n:]+s[:n]
    # 列表遍历拼接
    # def reverseLeftWords(self, s: str, n: int) -> str:
    #     temp = []
    #     for i in range(n, len(s)):
    #         temp.append(s[i])
    #     for i in range(0, n):
    #         temp.append(s[i])
    # # string.join(seq):以string作为分隔符,将seq中所有的字符以string分隔开
    # # 换一种思路,如果string为空,那么就是将seq中所有的字符连接起来。
    # # seq可以是列表
    #     return ''.join(temp)
    # 字符串遍历拼接
     def reverseLeftWords(self, s: str, n: int) -> str:
        temp = ''
        for i in range(n, len(s)):
            temp += s[i]
        for i in range(0, n):
            temp += s[i]
        return temp
    # 效率比较 切片>列表遍历拼接>字符串遍历拼接
    # os:虽然字符串遍历拼接是最熟悉的但是效率却是最低下的。。
相关文章
|
8月前
|
存储 Java 测试技术
剑指 Offer 10- I. 斐波那契数列
剑指 Offer 10- I. 斐波那契数列
41 0
|
8月前
剑指 Offer 10- I:斐波那契数列
剑指 Offer 10- I:斐波那契数列
39 1
|
8月前
剑指 Offer 24:反转链表
剑指 Offer 24:反转链表
40 1
|
8月前
剑指 Offer 10- II:青蛙跳台阶问题
剑指 Offer 10- II:青蛙跳台阶问题
55 1
|
8月前
|
Java C++ Python
剑指 Offer 58 - II:左旋转字符串
剑指 Offer 58 - II:左旋转字符串
70 0
|
8月前
剑指 Offer 49:丑数
剑指 Offer 49:丑数
41 0
|
8月前
剑指 Offer 07:重建二叉树
剑指 Offer 07:重建二叉树
40 0
|
C++ 容器
剑指 Offer 58 - II. 左旋转字符串(3种方法)
字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。 请定义一个函数实现字符串左旋转操作的功能。 比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。
72 0