java怎么判断一个字符串是否为回文

avatar
作者
猴君
阅读量:0

可以用以下几种方法来判断一个字符串是否为回文:

  1. 使用 StringBuilder 类的 reverse 方法将字符串反转,然后与原字符串进行比较。如果相等,则为回文。
public static boolean isPalindrome(String str) { StringBuilder sb = new StringBuilder(str); return sb.reverse().toString().equals(str); } 
  1. 使用双指针法,分别从字符串的开头和结尾开始比较字符。如果遇到不相等的字符,则不是回文。
public static boolean isPalindrome(String str) { int start = 0; int end = str.length() - 1; while (start < end) { if (str.charAt(start) != str.charAt(end)) { return false; } start++; end--; } return true; } 
  1. 使用递归的方法来判断字符串是否为回文。递归的基本条件是字符串长度小于等于1,并且字符相等。然后递归地判断子字符串是否为回文。
public static boolean isPalindrome(String str) { if (str.length() <= 1) { return true; } if (str.charAt(0) != str.charAt(str.length() - 1)) { return false; } return isPalindrome(str.substring(1, str.length() - 1)); } 

以上是三种常见的判断字符串是否为回文的方法。可以根据实际情况选择适合的方法来使用。

广告一刻

为您即时展示最新活动产品广告消息,让您随时掌握产品活动新动态!