剑指offer第二版（Python3）--面试题58 :翻转字符串、左旋转字符串

第2章 面试需要的基础知识

第3章 高质量的代码

第4章 解决面试题的思路

第5章 优化时间和空间效率

  面试题39 : 数组中出现次数超过一半的数字

  面试题40 : 最小的k个数

  面试题42 : 连续子数组的最大和

  面试题43 : 从1到n整数中1出现的次数

  面试题45 : 把数组排成最小的数

  面试题49 : 丑数

  面试题50 : 第一个只出现一次的字符

  面试题51 : 数组中的逆序对

  面试题52 : 两个链表的第一个公共结点

  面试题53 : 在排序数组中查找数字

  面试题55 : 二叉树的深度、平衡二叉树

  面试题56 : 数组中数字出现的次数

  面试题57 : 和为s的连续正数序列、和为s的数字

第6章 面试中的各项能力

第7章 两个面试案例

---

题目描述
牛客网
  牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？

解题思路
  对于Python3来说，直接利用split()函数，以空格为标志划分字符串，然后翻转，最后拼接。

实战

class Solution:
    def ReverseSentence(self, s):
        # write code here
        if not s:
            return s
        return ' '.join(s.split(' ')[::-1])

---

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

解题思路
  同样对于使用Python3来说，只不过是字符串拼接问题，需要注意的是左移位数大于字符串长度的情况。

实战

class Solution:
    def LeftRotateString(self, s, n):
        # write code here
        if not s:
            return s
        length = len(s)
        n %= length
        return s[n:] + s[:n]