java 字符串的反转

虽然StringBuffer类已经提供了字符串反转的方法，但是在面试过程中可能会遇到相关的问题。下面主要采取四种方式：

1.才用交换每个位置的值来反转：

public String reverse(String str) {
		if (str == null || str.length() <= 1) {
			return str;
		}
		StringBuffer sb = new StringBuffer(str);
		for (int i = 0; i < sb.length() / 2; i++) {
			int swap = sb.length() - 1 - i;//交换位
			char swapChar = sb.charAt(swap);//保存需要交换的值
			sb.setCharAt(swap, sb.charAt(i));
			sb.setCharAt(i, swapChar);
		}
		return sb.toString();
	}

2.递归

	public  String reverse2(String str) {
		if (str == null || str.length() <= 1) {
			return str;
		}
		return reverse(str.substring(1)) + str.charAt(0);
	}	

3.追个追加字符串的方式

public static String reverse3(String str){
		StringBuffer sb = new StringBuffer(str);
		StringBuffer result = new StringBuffer();
		for(int i = sb.length()-1;i>=0;i--){
			result.append(sb.charAt(i));
		}
		return result.toString();
	}

4.交换数组的方式（看了jdk的源码实现好像就是这种方式）

public static String reverse4(String str){
		char [] temp = str.toCharArray();
		int swap = 0;
		char c;
		for(int i = 0;i<temp.length/2;i++){//记得i的范围一定要为length的1/2，要不然就交换了两次
			swap = temp.length-1-i;
			c = temp[swap];
			temp[swap] = temp[i];
			temp[i] = c;
		}
		return String.valueOf(temp);
		
	}