刷题营 第八天

344.反转字符串

利用双指针方法自己一次刷成功

​​​​​​541. 反转字符串 II

初始想法：k=3，如何翻转？abc 变成cba，for循环处理时以2K分段来处理，i+2k，

循环最后到<k，或者(k,2k)之间怎么表达？只用考虑<k的情况，因为在(k,2k)之间是，也是要翻转前K个

class Solution:

    def reverseStr(self, s: str, k: int) -> str:

        def reverse(text):

            left=0

            right=len(text)-1

            while left<=right:

                text[left],text[right]=text[right],text[left]

                left+=1

                right-=1

            return text(自定义函数，需要返回值）

        

        res=list(s)

        for cur in range(0,len(s),2*k):

            res[cur:cur+k]=reverse(res[cur:cur+k])

        return''.join(res) （利用range设置步长2K，数组切片替换整体，最后用join函数，要记住）

剑指Offer 05.替换空格

初始想法：空格应该如何表示？一个for循环，if 有空格，就替换

class Solution:

    def replaceSpace(self, s: str) -> str:

        res=[]

        for i in range(len(s)):

            if s[i]=='  ':

                res.append('%20')(空格直接用‘  ’表示，单引号之间要打个空格，空格和%20长度不一样，用append添加，

            else:

                res.append(s[i])

        return ''.join(res)

题解：用双指针？i指向新长度的末尾，j指向旧长度的末尾

空格替换成20%，需要增加数组长度(用extend函数）

其实很多数组填充类的问题，都可以先预先给数组扩容带填充后的大小，然后在从后向前进行操作。

151. 反转字符串中的单词

初步想法：用split 函数把S=the sky is bule 分成S1-S4=('the','sky','is','blue') ,然后从S4-S1倒着排

split返回的是一个数组，数组里每个元素都是一个单词

class Solution:

    def reverseWords(self, s: str) -> str:

        words=s.split()

        left=0

        right=len(words)-1

        while left<right:

            words[left],words[right]=words[right],words[left]

            left+=1

            right-=1

        return ' '.join(words)

class Solution:

    def reverseWords(self, s: str) -> str:

        # 删除前后空白

        s = s.strip()（两个单词中间的多余空格没法删除？）

        # 反转整个字符串

        s = s[::-1]

        # 将字符串拆分为单词，并反转每个单词

        s = ' '.join(word[::-1] for word in s.split())（拼接是两个单词间的空格如何得来，join函数，利用空格将单词连接起来）

        return s

反转字符串可以用reverse函数，

重点：移除多余的空格可以用双指针法（数组的移除元素题）