Leetcode — 顶级访谈 — 有效回文

ID:18328 / 打印

leetcode — 顶级访谈 — 有效回文

这是一个简单的问题，描述为：

如果一个短语在将所有大写字母转换为小写字母并删除所有非字母数字字符后，向前和向后读取相同的内容，则该短语是回文。字母数字字符包括字母和数字。给定一个字符串 s，如果它是回文则返回 true，否则返回 false。示例1：输入：s =“一个人，一个计划，一条运河：巴拿马” 输出：true 说明：“amanaplanacanalpanama”是一个回文。示例2：输入：s =“赛车” 输出：假说明：“raceacar”不是回文。示例3：输入：s = " " 输出：true 解释：s 是删除非字母数字字符后的空字符串 ""。由于空字符串向前和向后读取相同，因此它是回文。限制： 1

在回文之后，您基本上删除所有非 alpha，然后调用降低大小写方法并进行恢复以进行比较。

使用方法和一些 reg exp 你可以用 3 行解决这个问题：

class Solution {     public boolean isPalindrome(String s) {         final String reduced = s.replaceAll("[^A-Za-z0-9]", "").toLowerCase();         final String inverted = new StringBuilder(reduced).reverse().toString();         return reduced.equals(inverted);     } }