字符串的翻转总结

字符串的翻转总结

题目一

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

---

如有错误或者不合理的地方，敬请指正~

加油！！