如何判断一个字符串是否是回文？？

[LJ_1558]

要判断一个输入的字符串是否是回文，它的条件是什么？？？ 请高手指导

[龙四]

String str = "aabaa";

boolean b = new StringBuilder(str).reverse().toString().equals(str);

System.out.println(b?"是回文":"不是回文");

[ba_gai]

楼上的方法好啊，可以将循环次数再减为一般

[Mourinho]

[Quote=引用 1 楼 的回复:]
String str = "aabaa";

boolean b = new StringBuilder(str).reverse().toString().equals(str);

System.out.println(b?"是回文":"不是回文");
[/Quote]
+1
一行就能搞定,我加了空值和空字符串的处理

class Test {
	public static void main(String[] args){
		System.out.println(check(null));
		System.out.println(check(""));
		System.out.println(check("abcddcba"));
		System.out.println(check("abcdcba"));
		System.out.println(check("abcddba"));
	}
	
	static boolean check(String str){
		return (str == null || str.equals("")) ? false : 
			new StringBuffer(str).reverse().toString().equals(str);
	}
}

[Mourinho]

[Quote=引用 2 楼 的回复:]
引用 1 楼 的回复:
String str = "aabaa";

boolean b = new StringBuilder(str).reverse().toString().equals(str);

System.out.println(b?"是回文":"不是回文");

+1
一行就能搞定,我加了空值和空字符串的处理

Java code

class Tes……
[/Quote]
上述方法效率不是很高，主要时间浪费在反转字符串上

	static boolean check2(String str){
		if(str == null || str.equals(""))
			return false;
		boolean flag = true;
		for(int i = 0;i < str.length() && flag;i++){
			flag &= (str.charAt(i) == str.charAt(str.length() - i - 1));
		}
		return flag;
	}

[tomcatlee]

str.length()/2

static boolean validate(String str) {
if (str == null || str.equals(""))
return false;
boolean flag = true;
for (int i = 0; i < str.length()/2 && flag; i++) {
flag &= (str.charAt(i) == str.charAt(str.length() - i - 1));
}
return flag;
}

[火龙果被占用了]

[Quote=引用 4 楼 的回复:]

楼上的方法好啊，可以将循环次数再减为一般
[/Quote]

如果为 false 的话可以立即跳出循环，没必要再做下去了。

[花谢尊前不敢香]

StringBuffer("abc").reverse().toString();

或者
reverseString(s);

 static void reverseString(String str) {
        if (str.length() == 1) {
            System.out.println(str);
        } else {
            String s1 = str.substring(0, str.length() - 1);
            String s2 = str.substring(str.length() - 1);
            System.out.print(s2);
            reverseString(s1);
        }
    }