字符串反转

	/**
	 * 字符串反转（栈）
	 * 
	 * @param str
	 * @return
	 */
	public String reverseStr(String str) {
		char[] stack = new char[str.length()];// 栈
		// 进栈
		for (int i = 0; i < str.length(); i++) {
			stack[i] = str.charAt(i);
		}
		// 出栈
		StringBuffer reverseStr = new StringBuffer("");
		for (int j = stack.length - 1; j >= 0; j--) {
			reverseStr.append(stack[j]);
		}
		return reverseStr.toString();
	}

	/**
	 * 字符串反转（递归）
	 * 
	 * @param str
	 * @return
	 */
	public static String recursionReverseStr(String str) {
		int i = str.length();
		if (i < 1) {
			return "";
		} else {
			return str.charAt(--i) + recursionReverseStr(str.substring(0, i));
		}
	}

评论

2 楼 wxq594808632 2010-07-25  

String str = "abc";
String reStr = new StringBuilder(str).reverse().toString();

1 楼 zhuqx1130 2009-11-16  

这个是经典面试题