目录
问题描述
编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 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”]
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/reverse-string
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
1.1、基本思路
实质上是列表反转问题:直接用python中内置函数reverse即可。
1.2、代码
# -*- coding: utf-8 -*-
'''
题目简述:
给定一个以list形式保存的字符串,将其反转。
基本思路:
反转列表的问题.
'''
class Solution():
def reverse_string(self,s):
s.reverse()
return s
if __name__ == '__main__':
s = ['h','e','l','l','o']
solu = Solution()
res = solu.reverse_string(s)
print('结果为\n',res)
2.1、常规思路
观察list前后,实质上就是交换以列表中轴对称的两个元素,总共需要交换len(s)//2次。
2.2、代码
# -*- coding: utf-8 -*-
'''
题目简述:
给定一个以list形式保存的字符串,将其反转。
基本思路:
观察list前后,实质上就是交换以中轴两边元素,总共需要交换len(s)//2次
'''
class Solution():
def reverse_string(self,s):
if len(s) < 2: # 假设字符串长度<2,无需交换
return s
for i in range(len(s)//2):
s[i], s[len(s)-1-i] = s[len(s)-1-i],s[i]
return s
if __name__ == '__main__':
s = ['h','e','l','l','o']
solu = Solution()
res = solu.reverse_string(s)
print('结果为\n',res)
总结
a. 注意特殊情况length = 1/0 的情况,别忘了讨论。
标签:__,string,python,反转,list,字符串,reverse
来源: https://blog.csdn.net/wulele2/article/details/111783987