面试经典-34-验证回文串

题目

如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后,短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。

字母和数字都属于字母数字字符。

给你一个字符串 s,如果它是 回文串 ,返回 true ;否则,返回 false 。

示例 1:

输入: s = "A man, a plan, a canal: Panama"

输出:true

解释:"amanaplanacanalpanama" 是回文串。

java 复制代码
class Solution {
    public boolean isPalindrome(String s) {
        int i = 0, j = s.length() - 1;
        while (i <= j) {
            while (i <= j && !Character.isLetter(s.charAt(i)) && !Character.isDigit(s.charAt(i))) {
                i++;
            }
            while (i <= j && !Character.isLetter(s.charAt(j)) && !Character.isDigit(s.charAt(j))) {
                j--;
            }
            if (i > j) {
                break;
            }
            char leftChar = Character.toLowerCase(s.charAt(i));
            char rightChar = Character.toLowerCase(s.charAt(j));
            if (leftChar != rightChar) {
                return false;
            }
            i++;
            j--;
        }
        return true;
    }
}
相关推荐
青云交1 分钟前
Java 大视界 -- Java 大数据在智能电网电力市场交易数据分析与策略制定中的关键作用(162)
java·大数据·数据分析·交易策略·智能电网·java 大数据·电力市场交易
m0Java门徒8 分钟前
Java 递归全解析:从原理到优化的实战指南
java·开发语言
uhakadotcom9 分钟前
Apache Airflow入门指南:数据管道的强大工具
算法·面试·github
云徒川17 分钟前
【设计模式】原型模式
java·设计模式·原型模式
uhakadotcom22 分钟前
Ruff:Python 代码分析工具的新选择
后端·面试·github
uhakadotcom25 分钟前
Mypy入门:Python静态类型检查工具
后端·面试·github
跳跳糖炒酸奶30 分钟前
第四章、Isaacsim在GUI中构建机器人(2):组装一个简单的机器人
人工智能·python·算法·ubuntu·机器人
张张张31240 分钟前
4.2学习总结 Java:list系列集合
java·学习
KATA~43 分钟前
解决MyBatis-Plus枚举映射错误:No enum constant问题
java·数据库·mybatis
绵绵细雨中的乡音1 小时前
动态规划-第六篇
算法·动态规划