栈的变相面试题：（将字符串逆序）

hia,hia

很感谢各位网友的意见
我也总结过一些愿再次分享，下面这个地址是我的另外一篇文章，字符串反转
里面用了三种方法：数组、subString、reverse、
http://liusha0007.iteye.com/admin/blogs/465923

	/**
	 * 字符串反转（栈）
	 * 
	 * @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));
		}
	}

没遇到这种面试题