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)

二、左旋转字符串

字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。

方法一、使用字符串切割之后合并的方法

class Solution(object):
    def reverseLeftWords(self, s, n):
        """
        :type s: str
        :type n: int
        :rtype: str
        """
        s1=s[n:]
        s2=s[:n]
        return s1+s2

方法二、定义一个列表，遍历字符串，按照分割顺序添加元素，并将列表返回为字符串

class Solution(object):
    def reverseLeftWords(self, s, n):
        """
        :type s: str
        :type n: int
        :rtype: str
        """
        res=[]
        for i in range(n,len(s)):
            res.append(s[i])
        for i in range(0,n):
            res.append(s[i])
        return ''.join(res)

方法三、定义一个空字符串，遍历字符串，按照分割顺序添加元素

class Solution(object):
    def reverseLeftWords(self, s, n):
        """
        :type s: str
        :type n: int
        :rtype: str
        """
        res=""
        for i in range(n,len(s)):
            res+=s[i]
        for i in range(0,n):
            res+=s[i]
        return res