leetcode每日一练

python实现字符串的反转
题目源于 leetcode 344------- Reverse String

题目描述：
编写一个反转字符串的函数。输入字符串以字符数组的形式给出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”]

解题思路：

法一：
1、将字符串转换成一个list
2.将list依次倒序输出
python实现如下：

class Solution(object):
def reverseString(self, s):
return s[::-1]

法二：
1.将字符串存进一个list
2.将list的前半部分位置分别依次与后半部分对应位置互相替换
3.将新得到的list合并输出

python实现如下：
class SolutionClassic(object):
def reverseString(self, s):
l = list(s)
i, j = 0, len(l) - 1
while i < j:
l[i], l[j] = l[j], l[i]
i += 1
j -= 1

    return "".join(r)

总结：本题主要考察字符串的知识点，较简单，解答时可与数组的知识相结合，同时考察了倒序输出