初级_1) 反转字符串

编写一个函数，其作用是将输入的字符串反转过来。

示例 1:

输入: “hello”
输出: “olleh”
示例 2:

输入: “A man, a plan, a canal: Panama”
输出: “amanaP :lanac a ,nalp a ,nam A”

public class ReverseString {
    //1.字符串->字符数组，交换字符数组首尾元素
    public String reverseString(String s){
        if(s.length()==0)
            return s;
        char[]chs=s.toCharArray();
        reverse(chs,0,s.length()-1);//反转字符数组
        return new String(chs);
    }
    private void reverse(char[]ch,int i,int j){
        while(i<j){
            char temp=ch[i];
            ch[i]=ch[j];
            ch[j]=temp;
            i++;
            j--;
        }
    }

    //2、直接利用stringBuilder函数，从字符串的尾部append即可
    public String reverseString2(String s){
        StringBuilder sb=new StringBuilder();
        for (int i = s.length()-1; i >=0 ; i--) {
            sb.append(s.charAt(i));
        }
        return sb.toString();
    }