zoukankan      html  css  js  c++  java
  • 《剑指offer》---左旋转字符串与右旋转字符串

    本文算法使用python3实现


    1. 问题1

    1.1 题目描述:

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


    1.2 思路描述:

      大致思路
      (1)先将左边 $ 3 $ 个字符串进行翻转:abcXYZdef --> cbaXYZdef
      (2)再将右边剩余字符串进行翻转:cbaXYZdef --> cbafedZYX
      (3)最后将整个字符串进行翻转: cbafedZYX --> XYZdefabc


    1.3 程序代码:

    class Solution:
    	def LeftRotateString(self, s, n):
    		if not s :
    			return ''
    		res1 = list(reversed(s[:n]))
    		res2 = list(reversed(s[n:]))
    		res = res1 + res2
    		res = list(reversed(res))
    		return ''.join(res)
    
    




    2. 问题2

      汇编语言中有一种移位指令叫做循环右移(LOR),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环右移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环右移3位后的结果,即“defabcXYZ”。
      时间限制:1s;空间限制:32768K


    2.2 思路描述:

      大致思路
      (1)先将整个字符串进行翻转: abcXYZdef--> fedZYXcba
      (2)再将左边 $ 3 $ 个字符串进行翻转:fedZYXcba --> defZYXcba
      (3)再将右边剩余字符串进行翻转:defZYXcba--> defabcXYZ


    1.3 程序代码:

    class Solution:
    	def RightRotateString(self, s, n):
    		if not s :
    			return ''
    		res = list(reversed(s))
    		res1 = list(reversed(res[:n]))
    		res2 = list(reversed(res[n:]))
    		res = res1 + res2
    		return ''.join(res)
    
    
  • 相关阅读:
    CSS实现背景透明,文字不透明(兼容各浏览器)
    JQUERY SCROLL PATH自定义滚动路径
    Truffle3.0集成NodeJS并完全跑通(附详细实例,可能的错误)
    truffle的调用nodeJs的问题
    Truffle基础篇-Truffle做什么的?怎么安装?
    以太坊智能合约开发笔记
    day02 智能合约
    remix无法安装的解决方案
    基于eth快速发行自己的数字货币
    remix-ide的三种使用方式
  • 原文地址:https://www.cnblogs.com/lliuye/p/9192861.html
Copyright © 2011-2022 走看看