【剑指Offer】43左旋转字符串

约定不等于承诺〃 2022-05-13 13:22 180阅读 0赞

## 题目描述 ##

汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！

时间限制：1秒；空间限制：32768K；本题知识点：字符串

## 解题思路 ##

### 思路一 ###

本题想考察的是我们对字符串逆序的掌握以及一个核心公式：![YX=(X^\{T\}Y^\{T\})^\{^\{T\}\}][YX_X_T_Y_T_T]

Python代码：

# -*- coding:utf-8 -*-
    class Solution:
        def LeftRotateString(self, s, n):
            # write code here
            s1 = s[:n]
            s2 = s[n:]
            result = self.rev(self.rev(s1) + self.rev(s2))
            return result
        # 自定义字符串逆序函数
        def rev(self, s):
            l = ''
            for i in range(len(s)-1,-1,-1): #倒序循环
                l += s[i]
            return l

### 思路二 ###

python一行输出，但可能被面试官打。。

# -*- coding:utf-8 -*-
    class Solution:
        def LeftRotateString(self, s, n):
            # write code here
            return s[n:]+s[:n]

[YX_X_T_Y_T_T]: https://private.codecogs.com/gif.latex?%5Cfn_jvn%20YX%3D%28X%5E%7BT%7DY%5E%7BT%7D%29%5E%7B%5E%7BT%7D%7D

发表评论取消回复

表情：

评论列表（有 0 条评论，180人围观）

还没有评论，来说两句吧...

相关阅读

相关（Java 剑指offer）左旋转字符串

文章目录一、题目二、题解：遍历三、题解：字符串三、总结一、题目汇编语言中有一种移位指令叫做循环左

浅浅的花香味﹌/ 2022年12月03日 00:46/ 0 赞/ 181 阅读

相关剑指Offer | 左旋转字符串

做了个剑指Offer的题目目录，链接如下： [https://blog.csdn.net/mengmengdastyle/article/details/80317246]

末蓝、/ 2022年05月23日 11:35/ 0 赞/ 177 阅读

相关【剑指Offer】43左旋转字符串

题目描述汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输

约定不等于承诺〃/ 2022年05月13日 13:22/ 0 赞/ 181 阅读

相关剑指offer:左旋转字符串

题目描述汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输

小咪咪/ 2022年04月10日 09:17/ 0 赞/ 259 阅读

相关剑指Offer-左旋转字符串

题目描述汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输

男娘i/ 2022年02月18日 14:39/ 0 赞/ 221 阅读

相关左旋转字符串-剑指offer-Java

题目描述汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输

男娘i/ 2021年12月09日 03:07/ 0 赞/ 316 阅读

相关剑指Offer——左旋转字符串

1、题目描述　　汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序

短命女/ 2021年12月04日 05:07/ 0 赞/ 307 阅读

相关剑指offer——左旋转字符串

题目链接：汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例

╰半夏微凉°/ 2021年11月09日 11:34/ 0 赞/ 361 阅读

相关剑指offer 左旋转字符串

[剑指offer题型分类及各题的代码及解题思路][offer] 题目描述 > ①汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟

迷南。/ 2021年10月18日 07:52/ 0 赞/ 373 阅读

相关剑指offer：左旋转字符串

试题：汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。

梦里梦外;/ 2021年06月24日 16:10/ 0 赞/ 417 阅读