309验证回文串

Posted 2022-02-24 huoyingfans

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。    示例 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 [e-mail]  *  * 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 [e-mail]  *  * 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"));