西安营销型网站,国外做化工网站,中国效能建设网站,石碣仿做网站344 反转字符串
编写一个函数#xff0c;其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间#xff0c;你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 ASCII 码表中…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的使用 如果库函数仅仅是 解题过程中的一小部分并且你已经很清楚这个库函数的内部实现原理的话可以考虑使用库函数。
双指针法
class Solution(object):def reverseString(self, s)::type s: List[str]:rtype: None Do not return anything, modify s in-place instead.# 类似链表中的反转链表 本题也是使用双指针法 # 不过链表中需要定义节点这些相对复杂 而字符串可以视为一个数组 所以相对简单left 0right len(s)-1while left right: # 在这里边界处 可以先加上判断其作用 若无实际作用 则可以不加tmp s[left]s[left] s[right]s[right] tmpleft 1right - 1return s简便方法
class Solution:def reverseString(self, s: List[str]) - None:Do not return anything, modify s in-place instead.s[:] reversed(s)class Solution:def reverseString(self, s: List[str]) - None:Do not return anything, modify s in-place instead.s[:] s[::-1]
