回文算法

用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;
	}

}