zoukankan      html  css  js  c++  java
  • 【剑指Offer】43左旋转字符串

    题目描述

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

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

    解题思路

    思路一

    本题想考察的是我们对字符串逆序的掌握以及一个核心公式: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]
  • 相关阅读:
    Java泛型 E、T、K、V、N
    二维码生成,二维码中嵌套图片,文字生成图片
    线程之线程安全解决
    多线程的卖票示例来理解两种创建线程方法的区别
    多线程
    Object类
    Runtime
    9.Lambda表达式入门
    匿名内部类
    局部内部类
  • 原文地址:https://www.cnblogs.com/yucen/p/9912019.html
Copyright © 2011-2022 走看看