如何將字符串?dāng)?shù)據(jù)反轉(zhuǎn)？
1.利用字符串的拼接(charAt()方法),把后遍歷出來的放在前面即可實(shí)現(xiàn)反轉(zhuǎn)
public static String charAtReverse (String s){
? ?int length = s.length();
? ?String reverse = " ";
? ?for (int i = 0; i < length; i++) {
? ? ?//字符串中獲取單個(gè)字符的字符的放法
? ? ?reverse = s.charAt(i)+reverse;
? ?}
? ?return reverse;
}
2.利用字符串的拼接(toCharArray()處理成字符數(shù)組的方法),把后遍歷出來的放在前面即可實(shí)現(xiàn)反轉(zhuǎn)
public static String reverseCharArrays(String s){
? ?char []array = s.toCharArray();//把字符串分割成單個(gè)字符的數(shù)組
? ?String reverse = "";
? ?for(int i = array.length -1 ; i>=0 ; i--){
? ?//遍歷數(shù)組,從后向前拼接
? ? reverse +=array[i];
? ?}
? ?return reverse;
}
3,利用StringBuffer的reverse()方法
public static String reverseStringBuffer(String s){
? ?StringBuffer sb = new StringBuffer(s);
? ?String afterReverse = sb.reverse().toString();
? ?return afterReverse;
? }
4,利用遞歸的方法,類似與二分查找的折半思想
public static String reverseRecursive(String s){
? ?int length = s.length();
? ?if(length<=1){
? ? return s;
? ?}
? ?String left? = s.substring(0,length/2);
? ?String right = s.substring(length/2 ,length);
? ?//此處是遞歸的方法調(diào)用
? ?String afterReverse = reverseRecursive(right)+reverseRecursive(left);
? return? afterReverse;
}??
