一. 题目
编写一个函数,其作用是将输入的字符串反转过来。
示例 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]