检测回文串

来源:互联网 发布:那个借钱软件好 编辑:程序博客网 时间:2024/06/05 11:20



/**检测回文串: * 先判断该字符的第一个和最后一个字符是否相等。如果相等,检查第二个字符和倒数第二个字符 * 是否相等。这个过程继续进行,直到出现不配陪的情况或者字符串的所有字符都检验完了。当字 * 符串有奇数个字符时,不用检查中间字符。 * @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;}


原创粉丝点击