力扣刷题-字符串-反转字符串

hxh2072023-10-11 8:10

344 反转字符串

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

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

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

示例 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库函数（如直接使用reverse）的使用：

如果库函数仅仅是解题过程中的一小部分，并且你已经很清楚这个库函数的内部实现原理的话，可以考虑使用库函数。

双指针法

python 复制代码

class Solution(object):
    def reverseString(self, s):
        """
        :type s: List[str]
        :rtype: None Do not return anything, modify s in-place instead.
        """
        # 类似链表中的反转链表 本题也是使用双指针法 
        # 不过链表中需要定义节点这些相对复杂 而字符串可以视为一个数组 所以相对简单
        left = 0
        right = len(s)-1
        while left < right: # 在这里边界处 可以先加上=判断其作用 若无实际作用 则可以不加
            tmp = s[left]
            s[left] = s[right]
            s[right] = tmp
            left += 1
            right -= 1
        return s

简便方法

python 复制代码

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

python 复制代码

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