返回顶部
首页 > 资讯 > 精选 >java回文字符串判断的方法有哪些
  • 442
分享到

java回文字符串判断的方法有哪些

java 2023-10-18 11:10:17 442人浏览 八月长安
摘要

Java中判断回文字符串的方法有以下几种:1. 使用StringBuilder的reverse()方法:将字符串转换为St

Java中判断回文字符串的方法有以下几种:
1. 使用StringBuilder的reverse()方法:将字符串转换为StringBuilder对象,然后使用reverse()方法将字符串反转,最后判断反转后的字符串与原字符串是否相等。
java
public static boolean isPalindrome(String str) {
StringBuilder sb = new StringBuilder(str);
return str.equals(sb.reverse().toString());
}

2. 使用递归:判断字符串的第一个字符与最后一个字符是否相等,如果相等,则递归判断去掉第一个和最后一个字符的子串是否是回文字符串。
java
public static boolean isPalindrome(String str) {
if (str.length() <= 1) {
return true;
}
if (str.charAt(0) == str.charAt(str.length() - 1)) {
return isPalindrome(str.substring(1, str.length() - 1));
} else {
return false;
}
}

3. 使用双指针:分别从字符串的开头和结尾设置两个指针,然后依次比较指针指向的字符是否相等,直到两个指针相遇或者不相等。
java
public static boolean isPalindrome(String str) {
int i = 0, j = str.length() - 1;
while (i < j) {
if (str.charAt(i) != str.charAt(j)) {
return false;
}
i++;
j--;
}
return true;
}

--结束END--

本文标题: java回文字符串判断的方法有哪些

本文链接: https://lsjlt.com/news/430797.html(转载时请注明来源链接)

有问题或投稿请发送至: 邮箱/279061341@qq.com    QQ/279061341

猜你喜欢
软考高级职称资格查询
编程网,编程工程师的家园,是目前国内优秀的开源技术社区之一,形成了由开源软件库、代码分享、资讯、协作翻译、讨论区和博客等几大频道内容,为IT开发者提供了一个发现、使用、并交流开源技术的平台。
  • 官方手机版

  • 微信公众号

  • 商务合作