题目一

给定一个字符串，如 "csdn"，编写函数返回翻转为"ndsc"的结果。

• 思路
  不考虑库函数的情况下，采用递归的方式，每次返回 从第二位开始的子串（同时递归下去） 加上 第一位字符 ，直到递归到剩下一个字符则直接返回即可。

public class Solution {

    public static void main(String[] args) {
        String str = "csdn";
        System.out.println(MyReverse(str));
    }

    public static String MyReverse(String str){
        if(str == null || str.length() == 1)
            return str;

        return MyReverse(str.substring(1)) + str.charAt(0);
    }
}

题目二

给定一个字符串，如："mp.csdn.net"，编写函数返回其翻转为"net.csdn.mp"的结果。

• 思路
  思路1：重新定义一个字符串S，循环遍历原字符串，然后每遇到一个"."则反序加在S后面然后补点。当遍历到最后一位时只反序相加但是不补点。

  思路2：借助题目一的解法，把小数点当做拆分点，返回 小数点后面的子串（同时递归下去） 加 点 再加 小数点前面的子串。当遍历到最后也没有找到小数点的时候，直接返回当前字符串即可。

  注：str.substring(startIndex, endIndex) 返回str串下标范围是 [startIndex，endIndex) 的子串。

public class Solution {

    public static void main(String[] args) {
        String src = "mp.csdn.net";
        System.out.println(MyReverse(src));
    }

    public static String MyReverse(String src){
        if(src == null) return src;

        int i = 0;
        while(i < src.length() && src.charAt(i) != '.') i++;
        if(i == src.length()) return src;

        return MyReverse(src.substring(i+1)) + "." + src.substring(0, i);
    }
}

题目三

给定一个字符数组，如"12345"，将其右移2位，将变成"45123"。请编写函数实现并返回字符串形式

• 思路

  此题类似于上面的字符串翻转，通过翻转得到"54321"，发现正好是以移位数分割的再次翻转，因此可以把此字符数组分为两部分再次分别翻转，即可得到目标数组。

  注：字符数组转化为字符串

  ①String.valueOf(arr);

  ②new String(arr);

  ③Arrays.toString(arr); （字符数组形式）

public class Solution {
    public static void main(String[] args) {
        char[] arr = {'1','2','3','4','5'};
        int k = 2;

        System.out.println(MyReverse(arr, k));
    }
    public static String MyReverse(char[] arr, int k){
        int len = arr.length;
        if(k >= len || k <= 0)
            return String.valueOf(arr);

        int u = 0;
        int v = len - k;

        Rever(arr, 0, v-1); //前面的数字翻转
        Rever(arr, v, len-1); //后面k位翻转
        Rever(arr, 0, len-1); //总体翻转

        return String.valueOf(arr);
    }

    public static char[] Rever(char[] arr, int u, int v){
        int len = v-u+1;
        for(int i=0; i<len/2; i++){
            Swap(arr, u++, v--);
        }
        return arr;
    }
    public static void Swap(char[] arr, int i, int j){
        char t = arr[i];
        arr[i] = arr[j];
        arr[j] = t;
    }
}

来自我之前的博客