leetcode刷题344 反转字符串 Reverse String（简单） Python Java

题目大意：

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 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"]

解法一：s[:] 为s的全部遍历，s[::-1 ]是取从后向前（相反）的元素

class Solution(object):
    def reverseString(self, s):
        """
        :type s: List[str]
        :rtype: None Do not return anything, modify s in-place instead.
        """
        s[:]=s[::-1]

解法二：反过来赋值

 1 class Solution:
 2     def reverseString(self, s):
 3         """
 4         :type s: List[str]
 5         :rtype: void Do not return anything, modify s in-place instead.
 6         """
 7         for i in range(len(s) // 2):
 8             temp = s[i]
 9             s[i] = s[-i - 1]
10             s[-i - 1] = temp
11 
12 if __name__=="__main__":
13     s=Solution()
14     list = [1,2,3]
15     print(s.reverseString(list))

 

以下是Java版本：

首先，最简单的就是用for循环将首尾字符串对调，即可完成：

1.	public class Solution {
2.	    public String reverseString(String s) {
3.	        int len=s.length();
4.	        char start[]=s.toCharArray();
5.	
6.	        String ret="";
7.	        //System.out.print(len);
8.	        for(int i=0;i<len;i++)
9.	        {
10.	            ret=start[i]+ret;
11.	            //System.out.println(ret);
12.	
13.	        }
14.	        return ret;
15.	    }
16.	}

另外，其实完全可以不用这么麻烦，直接调用JDK的方法就好，如下：

1.	public String reverseString(String s) {
2.	        return new StringBuffer(s).reverse().toString();
3.	    }

由于String类型不方便在给出的String s参上做修改，所以增加了一个ret，否则直接在原字符串上操作，只需要执行len/2次就能完成对调。 
中间值得注意的一点，toCharArray()，可以将String类型转换成char数组，但是不要想当然的就把toString() 当成char数组转换成String()的函数，java中可以用如下两种方法完成char数组转换成String()： 
1. String str=String.valueOf(charArray) 
2. String str = new String(charArray) //不推荐这个方法

toString的大概用法是这样的： 
Object类具有一个toString()方法，你创建的每个类都会继承该方法。它返回对象的一个String表示，并且对于调试非常有帮助。然而对于默认的toString()方法往往不能满足需求，需要覆盖这个方法。toString（）方法将对象转换为字符串。 
当尝试去print的时候，由于编译器检测到输出的是一个对象而不是字符或者数字时，那么它会去调用这个对象类里面的toString 方法，输出结果为[类型@哈希值]。