344. 反转字符串

一. 题目

编写一个函数，其作用是将输入的字符串反转过来。

示例 1:

输入: "hello"
输出: "olleh"

示例 2:

输入: "A man, a plan, a canal: Panama"
输出: "amanaP :lanac a ,nalp a ,nam A"

二.思路及代码

这个属于比较简单的字符串题。

法1：新建一个空字符串，将旧字符串从尾到头的循环添加进去就可以了，需要注意的是字符串和元组一样一旦建立就不可修改， 所以只能用 ‘+’ 重新拼接一个新的字符串。

法2：当然在python中有更简单的操作：slice (切片)。--> [ start: end: interval]。

法3：双指针一个指向头，一个指向尾，两两交换直到头指针超过尾指针。(但python实现起来比较麻烦，因为python的built-in string 不能修改)

1>. 法1

class Solution:
    def reverseString(self, s):
        """
        :type s: str
        :rtype: str
        """
        s_new = str()
        i = 1
        while i <= len(s):
            s_new = s_new + s[-i]
            i += 1
        return s_new

2>. 法2 切片

class Solution:
    def reverseString(self, s):
        """
        :type s: str
        :rtype: str
        """
        return s[::-1]