数据结构算法--验证回文串

题目

   给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。

说明：本题中，我们将空字符串定义为有效的回文串。

示例 1：
输入： "A man, a plan, a canal: Panama"
输出：true

示例 2：
输入："race a car"
输出：false

题目分析

   本题难点在于如何仅仅提取字符串中的字母和数字。通过正则表达式，将字符串中的其他字符去除。然后利用双指针进行亮亮比较。比较时注意将字母的大小写统一即可。

Java代码

/**
 * 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。
 * 说明：本题中，我们将空字符串定义为有效的回文串。
 * 示例1：
 * 输入："A man，a plan，a canal：Panama"
 * 输出：true
 * 示例2：
 * 输入："race a car"
 * 输出：false
 */
public class isPalindrome {

    public static boolean isPalindrome(String s) {
        // 如何将字符串中的数字和字母提出出来。
        s = s.replaceAll("[^a-z^A-Z^0-9]", ""); // 参考链接: https://blog.csdn.net/boguesfei/article/details/80959888
        System.out.println(s);
        char[] arr = s.toCharArray();
        // 大小写统一
        for (int i = 0; i < arr.length; i++) {
            if (arr[i]>=65 && arr[i]<=90){
                arr[i] += 32;
            }
        }
        int start = 0;
        int end = 0;
        for (;  start<arr.length && end>=0; start++) {
            end = arr.length-1-start;
            if (arr[start]!=arr[end])
                return false;
        }
        return true;
    }
    
    public static void main(String[] args) {
        String str = "A man，a plan，a canal：Panama";
        System.out.println(isPalindrome(str));
    }
}

本文地址：https://blog.csdn.net/qq_36565596/article/details/107482988