剑指Offer 58 翻转字符串

weixin_34112181

于 2019-06-14 18:59:00 发布

阅读量81

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/asenyang/p/11025040.html

本文介绍了两种字符串操作的方法：一是如何翻转句子中单词的顺序，通过将句子拆分为单词并逐个翻转，最后再整体翻转实现；二是如何实现字符串的循环左移，通过计算实际移动次数并重新组合字符串完成。这两种技巧在日常编程中非常实用。

翻转单词顺序列

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

1 # -*- coding:utf-8 -*-
2 class Solution:
3     def ReverseSentence(self, s):
4         ary = s.split(' ')
5         for i in range(len(ary[::-1])):
6             ary[i] = ary[i][::-1]
7             print(ary[i])
8         return " ".join(ary)[::-1]
9         # write code here

左旋转字符串

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

 1 # -*- coding:utf-8 -*-
 2 class Solution:
 3     def LeftRotateString(self, s, n):
 4         lens = len(s)
 5         if lens == 0:
 6             return ''
 7         if n > lens:
 8             n = n % lens
 9         t = s[n:] + s[:n]
10         return t
11         # write code here