344. Reverse String

Problem description

Write a function that takes a string as input and returns the string reversed.

Example:

Given s = "hello", return "olleh".

题目描述：

编写一个函数，输入是一个字符串，输出是该字符串的逆序。

例子：

输入：“Hello”，返回“olleh”。

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

结题思路：

1、Python数组自带了逆序功能

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

简直就是简单暴力效果好，花费68ms。

2、把字符串转换成数组，然后头尾互换。

Java 代码如下：

public class Solution {
    public String reverseString(String s) {
       char []c = s.toCharArray();
        int l = s.length();
		for(int i = 0; i < l/2; i++){
			char temp = c[i];
			c[i] = c[l-i-1];
			c[l-i-1] = temp;
		}
		return new String(c);
    }
}

运行时间4ms。

python代码如下：

class Solution(object):
    def reverseString(self, s):
        """
        :type s: str
        :rtype: str
        """
        s = list(s)
        l = len(s)
        for i in range(l//2):
            c = s[i]
            s[i] = s[l-i-1]
            s[l-i-1] = c
        return ''.join(s)

运行时间76ms。