题目一
给定一个字符串，如 "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;
}
}
