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