「这是我参与11月更文挑战的第3天，活动详情查看：2021最后一次更文挑战」。

一、翻转字符串

一、题目描述

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。

不要给另外的数组分配额外的空间，你必须修改输入数组、使用 O(1) 的额外空间解决这一问题。

你可以假设数组中的所有字符都是码表中的可打印字符。

示例 1：

输入：["h","e","l","l","o"]
输出：["o","l","l","e","h"]

示例 2：

输入：["H","a","n","n","a","h"]
输出：["h","a","n","n","a","H"]

二、解题思路

Python内置切片

使用Python中列表的切片和步长来做
双指针法

使用双指针

一个头指针

一个尾指针

将头尾指针对应元素的值交换

知道头指针小于尾指针

三、代码

切片

class Solution:
    def reverseString(self, s: List[str]) -> None:
        """
        Do not return anything, modify s in-place instead.
        """
        s[:] = s[::-1]

双指针

class Solution:
    def reverseString(self, s: List[str]) -> None:
        """
        Do not return anything, modify s in-place instead.
        """
        start = 0
        end = len(s)-1
        while start < end:
            mid = s[start]
            s[start] = s[end]
            s[end] = mid
            start += 1
            end -= 1

二、

一、题目描述

给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。

示例：

输入："Let's take LeetCode contest" 输出："s'teL ekat edoCteeL tsetnoc"

提示：

在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。

二、题目解析

Python内置函数法
- 题上并没有说原地改动
- 所以先将字符串以空格分割（split()函数）
- 就有了一个字符串列表
- 然后对列表元素进行倒序操作（切片）
- 最后再将列表转字符串（join()函数）
双指针法
- 将字符串遍历
- 遇到空格停止
- 此时就得到了空格的下标（i）
- 对（j= 0）下标和此时的空格下标（i）
- 对 j 和 i-1 进行循环赋值直到 j < i
- 然后下一个单词
- 结束

三、代码

Python内置函数

class Solution:
    def reverseWords(self, s: str) -> str:
        s_li = s.split(' ')
        for i in range(len(s_li)):
            s_li[i] = s_li[i][::-1]
            print(s_li[i])
        return ' '.join(s_li)

双指针

class Solution:
    def reverseWords(self, s: str) -> str:
        sli = list(s) # 将字符串转为列表
        m = 0
        x = len(s)-1
        for i in range(len(sli)):
            if sli[i] == ' ':
                n = i-1
                while m < n:
                    mid = s[m]
                    sli[m] = sli[n]
                    sli[n] = mid
                    m += 1
                    n -= 1
                m = i+1
        while m < x:  # 字符串最后一个单词最后面没有空格
            mid = s[m]
            sli[m] = sli[x]
            sli[x] = mid
            m += 1
            x -= 1
        return ''.join(sli)

双指针 II

class Solution:
    def reverseWords(self, s: str) -> str:
        sli = list(s)
        m = 0
        sli.append(" ")
        for i in range(len(sli)):
            if sli[i] == ' ':
                n = i-1
                while m < n:
                    mid = s[m]
                    sli[m] = sli[n]
                    sli[n] = mid
                    m += 1
                    n -= 1
                m = i+1
        sli[len(sli)-1] = ''
        return ''.join(sli)

加了个空格，最后再删掉

力扣刷题——翻转字符串、反转字符串中的单词 III

一、翻转字符串

一、题目描述

二、解题思路

三、代码

二、

一、题目描述

二、题目解析

三、代码