leetcode 双指针

本文主要是介绍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)

这篇关于leetcode 双指针的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！