剑指offer 45 翻转单词顺序列
2017-10-25 16:48
429 查看
题目描述
牛客最近来了一个新员工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 list1 = list(s) list1.reverse() startindex = 0 index = 0 for index in range(len(list1)): if list1[index] == ' ': list1[startindex:index] = list1[startindex:index][::-1] startindex = index + 1 if index == len(list1) - 1: list1[startindex:index + 1] = list1[startindex:index + 1][::-1] return ''.join(list1)
相关文章推荐
- 【剑指offer-解题系列(45)】翻转单词顺序列
- 剑指offer---翻转单词顺序列
- 剑指Offer_44_翻转单词顺序列
- 剑指Offer--042-翻转单词顺序列
- 剑指offer-44.翻转单词顺序列
- 剑指offer——翻转单词顺序列
- 剑指offer 编程题(43):翻转单词顺序列
- 剑指offer----翻转单词顺序列----java实现
- 码农小汪剑指Offer之42-翻转单词顺序列
- 剑指offer——44.翻转单词顺序序列
- 剑指offer 翻转单词顺序列
- 剑指offer-翻转单词顺序列-java
- 剑指offer--翻转单词顺序列
- 剑指offer | 训练题43:翻转单词顺序列
- 【剑指offer】翻转单词顺序列
- 剑指Offer面试题41和为s的两个数字与和为s的连续正数序列,面试题42翻转单词顺序与左旋转字符串
- 剑指offer-42-翻转单词顺序列
- 剑指offer——翻转单词顺序列
- 剑指offer—翻转单词顺序列
- 剑指offer:翻转单词顺序列