回文,亦称回环,是正读反读都能读通的句子,亦有将文字排列成圆圈者,是一种修辞方式和文字游戏。下面的代码用于检测一个字符串是否是回文
/**检测回文串: * 先判断该字符的第一个和最后一个字符是否相等。如果相等,检查第二个字符和倒数第二个字符 * 是否相等。这个过程继续进行,直到出现不配陪的情况或者字符串的所有字符都检验完了。当字 * 符串有奇数个字符时,不用检查中间字符。 * @param s * @return */ public static boolean isPalindrome(String s){ int low = 0; int high = s.length()-1; //当字符串有奇数个字符时,不用检查中间字符 while(low < high){ if(s.charAt(low)!=s.charAt(high)){ return false; } low ++; high --; } return true; }