309、验证回文串

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。    示例 1: 输入: "A man, a plan, a canal: Panama" 输出: true 解释："amanaplanacanalpanama" 是回文串 示例 2: 输入: "race a car" 输出: false 解释："raceacar" 不是回文串    提示： 1 <= s.length <= 2 * 105 字符串 s 由 ASCII 字符组成 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/valid-palindrome 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

package cn.fansunion.leecode.isNumber; /**  * 验证回文串  * 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。 力扣  * @author wen.lei@brgroup.com  *  * 2022-2-18  */ public class ValidPalindrome {     /* 示例 1:               输入: "A man, a plan, a canal: Panama"         输出: true         解释："amanaplanacanalpanama" 是回文串         示例 2:               输入: "race a car"         输出: false         解释："raceacar" 不是回文串*/     /**      * 从字符串中找出“字母数字”的字符串，复用之前一道题的方法。换汤不换药，新瓶装旧酒。      * @param s      * @return      */     public boolean isPalindrome(String s) {         if(s==null||s.length()==0) {             return false;         }         //cn.fansunion.leecode.isNumber.PalindromeNumber.isPalindromeStr(int)         //整数版回文数的进阶，同一个问题，稍微有点区别。相同点，都需要对输入做一点处理         String newStr=collectLetterDigit(s);         return isPalindromeIntByStr(newStr);     }           /**      * 从一个字符串中找出为字母或数字的字符，返回一个新的字符串，比如：“abc--]1 23”>"abc123"      * @param s      * @return      */     private String collectLetterDigit(String s) {         StringBuilder sb = new StringBuilder();         for(char ch:s.toLowerCase().toCharArray()) {             if(Character.isLetterOrDigit(ch)) {                 sb.append(ch);             }         }         return sb.toString();     }     //根据isPalindromeIntByStr，简单处理     public boolean isPalindromeIntByStr(String numStr) {         //左右比较，双指针         for (int start = 0, end = numStr.length() - 1; start < end; start++, end--) {             if (numStr.charAt(start)!=numStr.charAt(end)) {                 return false;             }         }         return true;     }           /**      * 仅供参考用：是否为回文数：number->str 进阶：你能不将整数转为字符串来解决这个问题吗？      * @param x      * @return      */     public boolean isPalindromeIntByStr(int x) {         if (x < 0) {             return false;         }         String numStr = String.valueOf(x);         //左右比较，双指针         for (int start = 0, end = numStr.length() - 1; start < end; start++, end--) {             if (numStr.charAt(start)!=numStr.charAt(end)) {                 return false;             }         }         return true;     } }

执行结果：通过 显示详情 添加备注 执行用时：4 ms, 在所有 Java 提交中击败了42.91%的用户 内存消耗：41 MB, 在所有 Java 提交中击败了17.97%的用户 通过测试用例：480 / 480 炫耀一下:

package test.leecode.isNumber; import org.junit.Assert; import org.junit.Test; import cn.fansunion.leecode.isNumber.ValidPalindrome; /**  * @author wen.lei@brgroup.com  *  * 2022-2-19  */ public class ValidPalindromeTest {           @Test     public void test() {         //isPalindrome         ValidPalindrome vp = new ValidPalindrome();         Assert.assertTrue(vp.isPalindrome("A man, a plan, a canal: Panama"));         Assert.assertTrue(vp.isPalindrome("abcd-dc-ba"));         Assert.assertFalse(vp.isPalindrome("race a car"));         Assert.assertFalse(vp.isPalindrome("abcd-dc-ba1"));     } }