程序员代码面试指南刷题--第五章.翻转字符串（2）

题目描述
给一个字符类型的数组chas和一个整数size，请把大小为size的左半区整体右移到右半区，右半区整体移动到左边。
输入描述:

输入两行，第一行一个整数，代表size,第二行一个字符串，代表chas

输出描述:

输出一行字符串，代表翻转后的字符串。

示例1

输入

3
abcdefg

输出

defgabc

解法一：偷个懒

import java.io.*;
import java.util.*;
public class Main{
    public static void main(String[] args) throws Exception{ 
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int len = Integer.parseInt(br.readLine());
        String s = br.readLine().trim();
        String left = s.substring(0,len);
        String right = s.substring(len);
        System.out.println(right+left);
    }
}

解法二：正常思路

import java.io.*;
import java.util.*;
public class Main{
    public static void main(String[] args) throws Exception{ 
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int len = Integer.parseInt(br.readLine());
        String s = br.readLine().trim();
        String res = reverse(s,len);
        System.out.println(res);
    }   
    public static String reverse(String s,int len){
        if(s==null||s.length()<2||s.length()==len) return s;
        char[] arr = s.toCharArray();
        reverse(arr,0,len-1);
        reverse(arr,len,arr.length-1);
        reverse(arr,0,arr.length-1);
        return String.valueOf(arr);
    }
    public static void reverse(char[] arr,int i,int j){
        while(i<=j){
            char tmp = arr[i];
            arr[i] = arr[j];
            arr[j] = tmp;
            i++;
            j--;
        }
    }
}