Leetcode 344. Reverse String
题目网址:https://leetcode.com/problems/reverse-string/
Write a function that takes a string as input and returns the string reversed.
Example:
Given s = "hello", return "olleh".
解法:
C++:
1
2
3
4
5
6
7
8
9
10
11
12
13
|
class Solution { public: string reverseString(string s) { int len = s.length(); char result = ''; int j = 0; for(int i = len-1;i>=0;i--) { result[j] = s[i]; j++; } return result; } }; |
Python:
方法一:
1
2
3
4
5
6
7
|
class Solution(object): def reverseString(self, s): """ :type s: str :rtype: str """ return s[::-1] |
方法二:
1
2
3
4
5
6
7
8
9
10
11
|
class Solution(object): def reverseString(self, s): """ :type s: str :rtype: str """ t = list(s) l = len(t) for i,j in zip(range(l-1, 0, -1), range(l//2)): t[i], t[j] = t[j], t[i] return "".join(t) |
Javascript:
1
2
3
4
5
6
7
|
/** * @param {string} s * @return {string} */ var reverseString = function(s) { return s.split('').reverse().join(''); }; |
分类: Leetcode