验证回文串 IV

/*
 * 题目思路:
 * 给定一个字符串s，我们需要判断它是否是一个回文串。在这个问题中，我们需要考虑以下情况:
 * 1. 忽略大小写
 * 2. 忽略非字母和数字的字符
 * 3. 如果删除一个字符后可以成为回文串，那么返回true
 *
 * 我们可以分步进行:
 * 1. 预处理字符串，去除非字母和数字的字符，并将所有字符转换为小写
 * 2. 使用双指针法检查是否是回文串
 * 3. 如果不是回文串，尝试删除一个字符后再进行检查
 */

import java.util.stream.IntStream;

public class Solution {
    public boolean validPalindrome(String s) {
        // 预处理字符串
        String cleanedStr = s.chars()
                .filter(Character::isLetterOrDigit)
                .mapToObj(c -> String.valueOf((char) c).toLowerCase())
                .collect(Collectors.joining());

        // 检查是否为回文
        if (isPalindrome(cleanedStr)) {
            return true;
        }

        // 尝试删除一个字符后再检查
        return IntStream.range(0, cleanedStr.length())
                .anyMatch(i -> isPalindrome(cleanedStr.substring(0, i) + cleanedStr.substring(i + 1)));
    }

    private boolean isPalindrome(String s) {
        return IntStream.range(0, s.length() / 2)
                .allMatch(i -> s.charAt(i) == s.charAt(s.length() - 1 - i));
    }
}