剑指offer 翻转单词顺序列

本文介绍了一个有趣的问题:如何将一个句子中的单词顺序进行反转。通过一个具体的例子,我们提供了一段Python代码,演示了如何实现这个功能。首先,整个句子被作为一个整体进行反转,然后每个单词再单独反转回来。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目

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

思路

先翻转句子,再翻转单词

代码

# -*- coding:utf-8 -*-
class Solution:
    def reverse(self, s, left, right):
        while left < right:
            s[left], s[right] = s[right], s[left]
            left += 1
            right -= 1
    def ReverseSentence(self, s):
        # write code here\
        s = list(s)
        self.reverse(s, 0, len(s) - 1)
        i = 0; j = 0
        while j < len(s):
            if s[j] == ' ':
                self.reverse(s, i, j - 1)
                i = j + 1
            elif j == len(s) - 1:
                self.reverse(s, i, j)
                break
            j += 1
        return ''.join(s)
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值