面试题：字符串反转***

接受一个字符串，然后输出该字符串反转后的字符串。

---

 

方法一：

import java.util.Scanner;
public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()){
            String s=sc.nextLine();
            for(int i=s.length()-1;i>=0;i--){
                System.out.print(s.charAt(i));
            }
        }
    }
}

方法二：递归，不管奇偶都可以用这种方法一分为二。

1     public static String reserveStr_1(String s) {
2         int N = s.length();
3         if (N <= 1)
4             return s;
5         String a = s.substring(0, N / 2);
6         String b = s.substring(N / 2, N);
7         return reserveStr_1(b) + reserveStr_1(a);
8     }