【python】【leetcode】【算法题目344—Reverse String】

来源：互联网发布：手写识别软件编辑：程序博客网时间：2024/06/16 09:10

一、题目描述

题目原文：
Write a function that takes a string as input and returns the string reversed.
(反转输出字符串)

举例：
Given s = "hello", return "olleh".

二、题目分析

思路1：用python中切片的操作反向输出即可。（例如：s[ : : -1]）

思路2：创建列表对象，利用下标反向交换字符串内容。（python中str对象不能改变，所以创建可改变的列表对象）

三、Python代码


class Solution(object):    def reverseString(self, s):        """        :type s: str        :rtype: str        """        #法1：用切片操作        return s[::-1]                #法2：反向循环，创建列表，利用下标反向交换即可。（count为反向循环的下标控制）        result = list(s)        lenth = len(s)        count = lenth        while count > 0:            result[lenth - count] = s[count - 1]            count -= 1        return ''.join(result)

四、其他

题目链接：https://leetcode.com/problems/reverse-string/

Runtime: 法一：47ms，法二： 80ms

想法不够优化，欢迎大家留言交流~

0 0