leetcode 双指针

一、翻转单词顺序

输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字母一样处理。例如输入字符串"I am a student. ",则输出"student. a am I"。

1、无空格字符构成一个单词。
2、输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。
3、如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。

思路:使用双指针

1、先将字符串首尾多余的空格去掉,使用strip函数

2、对于条件3,不管翻转前单词之间有多少空格,最终每个单词之间的空格有且只有一个。

使用双指针遍历字符串,首先两个指针都指向字符串末尾,指针i向前移动,直到找到第一个空格后停止,将有i和j锁定的单词添加到一个列表中。如果i前面有很多空格,让i继续向前遍历,直到找到不是空格的字符后停止。让j指向当前i指向的位置,继续由指针i来确定单词。将所有单词都输出到列表之后,使用空格将单词进行连接并返回

class Solution(object):
    def reverseWords(self, s):
        """
        :type s: str
        :rtype: str
        """
        news=s.strip()
        i=j=len(news)-1
        res=[]
        while i>=0:
            while i>=0 and news[i]!=' ':i-=1
            res.append(news[i+1:j+1])
            while news[i]==' ':i-=1
            j=i
        return ' '.join(res)

上一篇:31HUI - 滚动公告组件(hui-scroll-news)


下一篇:python3爬取新闻页面中的网页链接