用java写的简单的回文算法：
package com.test.lhg;
import java.util.Scanner;
/**
* @author lhg
*
*/
public class Test {
/**
* @param args
*/
public static void main(String[] args) {
String str;
Scanner scanner = new Scanner(System.in);
System.out.println("please input a string:");
str = scanner.next();
if (isPalindrome(str)) {
System.out.println("This is a Palindrome");
} else {
System.out.println("This is not a Palindrome");
}
}
/**
* 判断一个字符串是否是回文
* @param str
* @return
*/
public static boolean isPalindrome(String str) {
boolean flag = true;
char[] temp = str.toCharArray();
for (int i = 0, j = (str.length() - 1); i <= j; i++, j--) {
if (temp[i] != temp[j]) {
flag = false;
break;
}
}
return flag;
}
}