阅读量:1
判断一个字符串是否是回文有几种方法。
方法一:使用StringBuilder类的reverse方法
public static boolean isPalindrome(String str) { StringBuilder sb = new StringBuilder(str); return str.equals(sb.reverse().toString()); }
方法二:使用双指针法
public static boolean isPalindrome(String str) { int left = 0; int right = str.length() - 1; while (left < right) { if (str.charAt(left) != str.charAt(right)) { return false; } left++; right--; } return true; }
方法三:将字符串转换为字符数组,然后分别比较对应位置的字符
public static boolean isPalindrome(String str) { char[] arr = str.toCharArray(); int left = 0; int right = arr.length - 1; while (left < right) { if (arr[left] != arr[right]) { return false; } left++; right--; } return true; }
使用方法一或方法二可以判断一个字符串是否是回文,使用方法三可以判断一个字符数组是否是回文。