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。
转载请注明原文地址: https://ju.6miu.com/read-1311037.html
