字符串的翻转总结
题目一
给定一个字符串,如 "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;
}
}
如有错误或者不合理的地方,敬请指正~
加油!!