刷题--左旋转字符串&翻转单词顺序列

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

其实python一句话就搞定了

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

emmm，这样太草率了…
正经思路：把字符串分成两个部分，先分别翻转这两个部分，再翻转整个字符串。

# -*- coding:utf-8 -*-
class Solution:
    def Reverse(self, s):
        i = 0
        j = len(s) - 1

        while i < j:
            temp = s[i]
            s[i] = s[j]
            s[j] = temp

            i += 1
            j -= 1

        return s

    def LeftRotateString(self, s, n):
        # write code here
        s = list(s)
        s = self.Reverse(s[:n]) + self.Reverse(s[n:])

        return ''.join(self.Reverse(s))

python里字符串不能被直接修改，所以感觉写得好诡异。

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

同样也可以用一句话实现

# -*- coding:utf-8 -*-
class Solution:      
    def ReverseSentence(self, s):
        # write code here
        return ' '.join(s.split(' ')[::-1])

正经思路：先翻转句子中所有的字符，然后再翻转每个单词。

# -*- coding:utf-8 -*-
class Solution:
    def Reverse(self, s):
        i = 0
        j = len(s) - 1

        while i < j:
            temp = s[i]
            s[i] = s[j]
            s[j] = temp

            i += 1
            j -= 1

        return s

    def ReverseSentence(self, s):
        # write code here
        s = list(s)
        s = self.Reverse(s)
        k = 0

        for m in range(len(s)):
            if s[m] == ' ':
                s[k:m] = self.Reverse(s[k:m])
                k = m + 1

        s[k:] = self.Reverse(s[k:])

        return ''.join(s)

诡异的感觉依旧存在。