字符串倒置问题。python中字符串是不可改变的对象,无法直接修改某一位的字符,可以先将字符串转换为list,在进行操作。
<span style="font-family:FangSong_GB2312;font-size:18px;">class Solution(object):
def reverseString(self, s):
"""
:type s: str
:rtype: str
"""
t = list(s)
slen = len(t)
for i in range(0,slen/2):
q = t[slen-1-i]
t[slen-1-i] = t[i]
t[i] = q
s = ''.join(t)
return s</span>
<span style="font-family:FangSong_GB2312;font-size:18px;">这种算法利用了join函数,它以string为分隔符,将括号里面的字符串序列连接起来。
这种方法的效率不是很高,查看别人的代码有一种简单的写法,利用python中负切片的方法:</span>
<span style="font-family:FangSong_GB2312;font-size:18px;"></span><pre name="code" class="python">class Solution(object):
def reverseString(self, s):
"""
:type s: str
:rtype: str
"""
return s[::-1]
这种算法的效率很高直接击败了99.73%的python代码。