检测回文串



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


你可能感兴趣的:(String)