Leetcode刷题 Day8 344.反转字符串 541 反转字符串|| 剑指offer 05 替换空格 151 反转字符串中的单词 剑指 Offer 58 - II. 左旋转字符串

344 反转字符串
编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。
不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

class Solution:
    def reverseString(self, s: List[str]) -> None:
        left,right = 0,len(s)-1
        while left < right:
            s[left],s[right] = s[right],s[left]
            # 可以用此方法来交换两个元素
            left += 1
            right -= 1
        return
        """
        Do not return anything, modify s in-place instead.
        """

541 反转字符串||
给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。
如果剩余字符少于 k 个，则将剩余字符全部反转。
如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。

class Solution:
    def reverse1(selt,s):#区间内元素完全反转的函数
        left = 0
        right = len(s)-1
        while left < right:
            s[left],s[right] = s[right],s[left]
            left += 1
            right -= 1
        return s
    def reverseStr(self, s, k):
        lists = list(s)
        for i in range(0,len(lists),2*k):
            lists[i:i+k] = self.reverse1(lists[i:i+k])#记得加self.
        return "".join(lists)
        #将列表 'lists' 中的所有元素连接起来，并返回最终的字符串。
        #表达式 " ".join(lists) 会使用空格作为分隔符，将列表 'lists' 中的所有元素连接起来。
        #但是，由于我们想要将所有元素都连接起来而不使用任何分隔符，所以我们将空格替换为一个空字符串 ""

剑指offer 05 替换空格
请实现一个函数，把字符串 s 中的每个空格替换成"%20"。

class Solution:
    def replaceSpace(self, s: str) -> str:
        list_s = list(s)#将字符串转化为列表
        num = s.count(' ')
        # 每碰到一个空格就多拓展两个格子，1 + 2 = 3个位置存%20
        list_s.extend([' ']*num*2)
        left,right = len(s)-1,len(list_s)-1
        while left>=0:
            if list_s[left] != ' ':
                list_s[right] = list_s[left]
                right -= 1
            else:
                list_s[right-2:right+1] = '%20'#取不到right+1这个值
                right -= 3
            left -= 1
        return ''.join(list_s)

151 反转字符串中的单词
给你一个字符串 s ，请你反转字符串中 单词 的顺序。
单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。
返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。
输入：s = “the sky is blue”
输出：“blue is sky the”

class Solution:
    #去除空格
    def delete_space(self,s: str) -> str:
        n = len(s)
        left = 0
        right = n-1
        #去除空格
        while  s[left] ==" ":#注意left是索引
            left += 1
        while  s[right] == " ":
            right -= 1
        temp = []
        while left <= right: #遍历到最后一个字母时，就是left=right，所以有等号
        #先确保left<=right，后面的情况需判定，用if！
            if s[left] != " ":
                temp.append(s[left])
            elif s[left] == " "and s[left-1] != " " :
                temp.append(s[left])
            left += 1
        return temp #记得写return
    #全部反转无多余空格的整个字符串数组
    def reverse_nums (self,nums,left,right) -> str:
        while left <= right:
            nums[left],nums[right] = nums[right],nums[left]
            left += 1
            right -= 1
        return nums

    #反转字符串中每个单词
    def reverse_each_word(self,nums) -> str:
        start = 0
        end = 0
        n = len(nums)
        while start < n:
            while end < n and nums[end] !=" ":#记得是nums[end]！！！
                end += 1
            nums = self.reverse_nums(nums,start,end-1)
            start = end+1
            end += 1
        return nums


    def reverseWords(self, s: str) -> str:
        nums = self.delete_space(s)
        nums = self.reverse_nums(nums,0,len(nums)-1)
        nums = self.reverse_each_word(nums)
        return ''.join(nums)

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

class Solution:
    def reverseLeftWords(self, s: str, n: int) -> str:
        return s[n:] + s[0:n]