迹忆客 专注技术分享

当前位置:主页 > 学无止境 > 编程语言 > Java >

在 Java 中检查字符串是否是回文

作者:迹忆客 最近更新:2023/03/26 浏览次数:

如果从右到左的字符串的字符与从左到右的字符串的字符相同,则我们称其为回文ababaradarppqpp 等字符串是一些示例。

这里,第一个字符与最后一个字符相同;第二个字符与倒数第二个字符相同,等等。在本文中,我们将查看各种 Java 程序来检查字符串是否为回文。


在 Java 中使用指针检查字符串是否为回文

检查字符串是否为回文的一个非常简单的想法是使用两个指针;一个指向字符串的开头,另一个指向字符串的结尾。考虑以下代码。

public class PalProgram{

    static boolean PalFunc(String s)

    {
         //Pointer i pointing to the start and j pointing to the end
         int i = 0, j = s.length()-1;

         while(i<j){

             //Check if there is any mis-matching pair
             if (s.charAt(i) != s.charAt(j))
                 return false;


             //Update the pointers
             i++;
             j--;
         }

         //If no mismatch occurs
         return true;
    }

    public static void main(String[] args)
    {

         String s = "ava";
         s = s.toLowerCase();
         if(PalFunc(s))
             System.out.print("Yes, it is a palindrome.");

         else
             System.out.print("No, it is not a palindrome.");
    }
}

输出:

Yes, it is a palindrome.

这里,在 PalFunc 函数内部,第一个指针 i 将指向字符串的开头,第二个指针 j 将指向字符串的结尾,我们必须检查它是否是回文或不。

然后,我们将运行一个循环,直到 i<j。在每一步中,我们检查这两个指针 ij 指向的字符是否匹配。

此外,我们同时将 i 递增和 j 减一。如果字符在任何步骤都不匹配,我们返回 false 通知用户该字符串不是回文。

我们在示例中使用了 toLowerCase() 函数。Java 编译器根据它们的 ASCII 值比较两个字符。

这意味着 A == a 将评估 false。在这种情况下,字符串 abA 将不会被视为 Java 中的回文,这不是实际情况。

这就是为什么我们必须先将字符串转换为大写或小写,然后才能在 for 循环中进行比较。在处理像 AVva 这样的字符混合大小写的回文时很有帮助。


在 Java 中反转字符串以检查字符串是否为回文

考虑我们有字符串 aabcvbaa。让我们首先反转字符串。结果字符串将是 aabvcbaa

原始字符串的最后一个字符成为反转字符串的第一个字符。原始字符串的倒数第二个字符成为反转字符串的第二个字符,依此类推。

现在,我们可以逐个字符地比较两个字符串来检查字符串是否是回文。如果发生任何不匹配,则字符串不是回文,我们可以返回 false,通知用户该字符串不是回文。

但是,如果始终没有出现不匹配,我们可以返回 true,表示该字符串是回文。在这种情况下,我们正在创建一个新的反转字符串,而不是在同一个字符串中使用两个指针(参见演示)。

有时,我们不允许使用 Java 提供的内置函数。因此,我们不会使用 Java API 中的 reverse() 方法。

我们将编写函数来反转字符串。

public class Solution{

    static boolean Sol(String s)

    {
       //reverse the string
       StringBuilder reversed_str = new StringBuilder();
       char[] newArray = s.toCharArray();
       for(int index = newArray.length - 1; index >= 0; index--){
           reversed_str.append(newArray[index]);
       }

       //comparing the original string with the reversed string
       return (reversed_str.toString()).equals(s);
    }

    public static void main(String[] args)
    {

         String s = "raceCAR";

         //Convert the string to the lowercase
         s = s.toLowerCase();

         if(Sol(s))
             System.out.print("Yes, this string is a palindrome.");

         else
             System.out.print("No, it isn't a palindrome.");
    }
}

输出:

Yes, this string is a palindrome.

让我们快速看看 Sol 函数内部发生了什么。我们首先将字符串更改为数组,然后使用它来反转字符串。

然后,我们逐个字母地将反转的字符串与原始字符串进行比较。

  1. StringBuilder 类:Java 中的字符串类创建不可变字符串,即不可更改的字符串。在这里,我们要创建一个字符串 reversed_str,该字符串是可变的以附加字符。Java 中的 StringBuilder 类帮助我们创建可变字符串。
  2. toCharArray 方法:由于我们要逐个字符比较原始字符串和反转字符串,我们使用 toCharArray() 方法将字符串转换为一系列字符。我们将结果存储在数组 newArray 中。
  3. append() 方法:将原字符串转换为字符数组后,用它来制作反转后的字符串。为此,我们从末尾遍历字符数组,并使用 append() 方法继续在字符串 reversed_str 中添加字符。
  4. toString() 方法:我们在制作反转字符串后使用 toString() 方法再次将其更改为字符串。我们这样做是因为我们可以简单地使用 equals() 方法来比较两个字符串。
  1. equals() 方法:最后,我们将原始字符串 s 与反转后的字符串 reversed_str 进行比较。为此,我们可以使用 equals() 方法,如果字符串的所有字符都匹配,该方法返回 true

如果我们使用 Java API 中的 reverse() 方法 - StringBuilderStringBuffer,我们可以轻松实现相同的目标,如下所示。

//Check if a string is a palindrome
//Java program

public class Solution{

    static boolean Sol(String s)

    {  //Using the stringbuilder API
       StringBuilder newString = new StringBuilder(s);
       StringBuilder rev_str = newString.reverse();
       return (rev_str.toString()).equals(s);
    }

    public static void main(String[] args)
    {

         String s = "raceCAR";

         //Convert the string to the lowercase
         s = s.toLowerCase();

         if(Sol(s))
             System.out.print("Yes, it is a palindrome.");

         else
             System.out.print("No, it is not a palindrome.");
    }
}

输出:

Yes, it is a palindrome.

请注意,当我们使用 StringBuilder API 时,我们不需要创建字符数组或使用 for 循环反转字符串。这种方法既干净又简单。

我们还可以使用 StringBuilder API,如下所示。

public class CheckPalindrome{

    static boolean Sol(String s)

    {  //Using the stringbuffer API
       StringBuffer str = new StringBuffer(s);
       StringBuffer rev_str = str.reverse();
       return (rev_str.toString()).equals(s);
    }

    public static void main(String[] args)
    {

         String s = "raceCAR";

         //Convert the string to the lowercase
         s = s.toLowerCase();

         if(Sol(s))
             System.out.print("Yes, it is a palindrome.");

         else
             System.out.print("No, it is not a palindrome.");
    }
}

输出:

Yes, it is a palindrome.

你可能想知道是什么使 StringBuilderStringBuffer 类不同,因为代码看起来相同。

StringBuffer 类一次只允许一个线程调用此方法。它是同步的。

另一方面,StringBuilder 方法可以由多个线程同时调用。它是非同步的。

但是,StringBuilder 类比 StringBuffer 类更有效


在 Java 中使用递归检查字符串是否为回文

我们可以递归调用 Sol 函数来检查字符串是否为回文。基本思想是使用递归来迭代字符串。

public class Solution{

    static boolean Sol(String s)

    {
      s = s.toLowerCase();
      return RecursePal(s, 0, s.length()-1);
    }

    static boolean RecursePal(String s, int f, int b){
        if(f==b){
            return true;
        }
        if((s.charAt(f)) != (s.charAt(b))){
            return false;
        }
        if(f < b + 1){
            return RecursePal(s, f + 1, b - 1);
        }
        return true;
    }

    public static void main(String[] args)
    {

         String s = "raceCAR";

         //Convert the string to the lowercase
         s = s.toLowerCase();

         if(Sol(s))
             System.out.print("Yes");

         else
             System.out.print("No");
    }
}

输出:

Yes

在这里,我们定义了一个函数 RecursePal。我们传递字符串 s,第一个字符的索引为 f,最后一个字符的索引为 b 作为参数。

然后,我们检查 f 处的字符是否与 b 处的字符相同。如果是,我们返回 true

否则,我们返回 false。最后,我们再次调用 RecursePal 函数以对整个字符串重复此过程。

每次递归调用此函数时,我们都会增加 f 索引并将 b 索引减一。


结论

在本篇文章中,我们看到了 Java 中检查字符串是否为回文串的不同方法。

我们学习了如何使用双指针双向循环字符串。我们还看到了如何通过反转字符串并在 Java 中使用递归来检查字符串是否为回文。

转载请发邮件至 1244347461@qq.com 进行申请,经作者同意之后,转载请以链接形式注明出处

本文地址:

相关文章

在 Java 中获取文件大小

发布时间:2023/05/01 浏览次数:139 分类:Java

Java 提供了不同的方法来获取文件的字节大小。 本教程演示了在 Java 中获取文件大小的不同方法。使用 Java IO 的文件类获取文件大小 Java IO 包的 File 类提供了以字节为单位获取文件大小的功能。

Java 中的文件分隔符

发布时间:2023/05/01 浏览次数:108 分类:Java

本篇文章介绍了 Java 中的文件分隔符。Java 中的文件分隔符 文件分隔符是用来分隔目录的字符; 例如,Unix 使用 /,Windows 使用 \ 作为文件分隔符。

Java 中的文件过滤器

发布时间:2023/05/01 浏览次数:193 分类:Java

本篇文章介绍如何在 Java 中使用 FileFilter。FileFilter 用于过滤具有特定扩展名的文件。 Java内置包IO和Apache Commons IO为FileFilter提供了类和接口来进行文件过滤操作。

Java 获取 ISO 8601 格式的当前时间戳

发布时间:2023/05/01 浏览次数:132 分类:Java

本篇文章介绍了 ISO 8601 日期格式、其重要性及其在 Java 中的使用。 它还列出了一些优点来强调为什么应该使用 ISO 格式来表示日期。

在 Java 中获取数组的子集

发布时间:2023/05/01 浏览次数:142 分类:Java

本篇文章介绍了几种在 Java 中获取数组子集的方法。使用 Arrays.copyOf() 方法获取数组的子集 使用 Arrays.copyOfRange() 方法获取数组的子集

用 Java 填充二维数组

发布时间:2023/05/01 浏览次数:110 分类:Java

二维数组是基于表结构的,即行和列,填充二维数组不能通过简单的添加到数组操作来完成。 本篇文章介绍如何在 Java 中填充二维数组。

Java 中的自然排序

发布时间:2023/05/01 浏览次数:132 分类:Java

Java 中最常用的顺序是自然顺序。 本文将展示如何使用 naturalOrder() 函数对数组进行排序。

计算 Java 数组中的重复元素

发布时间:2023/05/01 浏览次数:202 分类:Java

本篇文章介绍Java计算数组中重复元素的方法。计算 Java 数组中的重复元素。我们可以创建一个程序来计算数组中的重复元素。 该数组可以是未排序的,也可以是已排序的。

Java 中 List 和 Arraylist 的区别

发布时间:2023/05/01 浏览次数:90 分类:Java

表示为单个单元的一组单个对象称为集合。 在 Java 中,Collection 是一个具有多个已定义接口和类的框架,用于将一组对象表示为一个单元。 它允许我们操纵

扫一扫阅读全部技术教程

社交账号
  • https://www.github.com/onmpw
  • qq:1244347461

最新推荐

教程更新

热门标签

扫码一下
查看教程更方便