2008-03-07

字符串反转

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

您还没有登录，请登录后发表评论

javaboy2006
搜索本博客
我的相册
1dfc5a2b-40c6-36d5-bbeb-2b71b07b7d74-thumb
forbes_cover
共 13 张
最近加入圈子
存档
最新评论