判断回文串时忽略既非字母又非数字的字符

问题及解决办法

1.question：通过删除既非字母有非数字的字符过滤这个字符串。answer：创建一个新的空字符串构建器，将字符串中每一个字母或数字字符添加到字符串构建器中，然后从这个构建器返回所求的字符串。可以使用Character类中的isLetterOrDigit(ch)方法来检测字符ch是否是数字或字母。2.question：倒置过滤后的字符串得到一个新字符串。使用equal方法对倒置后的字符串和过滤后的字符串进行比较。
复制代码

完整程序

PalindromeIgnoreNonAlphanumeric.java

import java.util.Scanner;
public class PalindromeIgnoreNonAlphanumeric {public static void main(String[] args){Scanner input = new Scanner(System.in);System.out.println("Enter a string:");String s = input.nextLine();System.out.println("Ignoring nonalphanumeric characters,\nis "+s+" a palindrome? "+isPalindrome(s));}public static boolean isPalindrome(String s){String s1=filter(s);String s2=reverse(s1);return s2.equals(s1);}public static String filter(String s){StringBuilder stringBuilder = new StringBuilder();for(int i=0;i<s.length();i++){if(Character.isLetterOrDigit(s.charAt(i))){stringBuilder.append(s.charAt(i));}}return stringBuilder.toString();}public static String reverse(String s){StringBuilder stringBuilder=new StringBuilder(s);stringBuilder.reverse();return stringBuilder.toString();}
}
复制代码

输出：

//ex1:
Enter a string:
ab<c>b?a
Ignoring nonalphanumeric haracters,
is ab<c>b?a a palindrome? true
//ex2:
Enter a string:
abcc><?cab
Ignoring nonalphanumeric haracters,
is abcc><?cab a palindrome? falsefilter(String s)方法逐个检查字符串s中的每个字符，如果字符是字母或者数字字符，就将他复制到字符串构建器。filter方法返回构建器中的字符串。reverse(String s)方法创建一个新字符串，这个新串是对给定字符串s的倒置。filter方法和reverse方法都会返回一个新字符串，原始字符串并
复制代码

转载于:https://juejin.im/post/5ad8b6a9518825672a027529

判断回文串时忽略既非字母又非数字的字符相关推荐

判断回文串，最长回文串方法
1.判断回文串回文串就是从左看与从右看都是一样的字符串,例如abcba,acddca 判断一个字符串是否为回文串:如判断s=abcdcba是否为回文串,只要看s以中间位分界线,s的左右两边是否相等即 ...
SDUT F - 判断回文串
F - 判断回文串用线段树去维护字符串前缀哈希,基础的字符串哈希是在一整段哈希中截取一部分哈希,但线段树的维护恰好将其反转过来,是维护区间哈希,通过一种与字符串哈希获取某一段哈希相反的方法将其维 ...
UVA11584 划分成回文串 Partitioning by Palindromes（线性DP划分＋DP判断回文串）
整理的算法模板合集: ACM模板依旧是线性DP 我们使用闫氏DP分析法总体DP转移的时间复杂度为O(n2)O(n^2)O(n2). 但是这里牵扯到判断 i\tt ii 到 j\tt jj 是否为回 ...
怎么判断一个字符串的最长回文子串是否在头尾_LeetCode 5 迅速判断回文串的Manacher算法...
本文始发于个人公众号: TechFlow 题意 Given a string s, find the longest palindromic substring in s. You may assum ...
Leetcode:125.验证回文串，917仅仅反转字母，387字符串的第一个唯一字符
文章目录 125.验证回文串题目描述示例思路分析代码实现 917.仅仅反转字母题目描述示例思路分析代码实现 387.字符串的第一个唯一字符题目描述示例思路分析代码实现: 125 ...
LeetCode 409. 最长回文串(构造最长回文判断）
最长回文串给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串. 在构造过程中,请注意区分大小写.比如 "Aa" 不能当做一个回文字符串. 注意: 假设字 ...
怎么判断一个字符串的最长回文子串是否在头尾_【Leetcode每日打卡】最长回文串...
干货预警:所有文章都会首发于我的公众号[甜姨的奇妙冒险],欢迎watch. 一.来历: 力扣从3月开始开启了每日一题打卡活动,于是跟风加入了打卡大军,这两天写评论.发题解,没想到反响还不错,收到了来自 ...
【算法】双指针算法 ( 双指针算法分类 | 相向双指针 | 有效回文串 )
文章目录一.双指针算法分类二.相向双指针示例 ( 有效回文串 ) 一.双指针算法分类面试时经常遇到限制算法复杂度为 O(n)O ( n )O(n) 的情况 , 就需要使用以下算法 : 双指针算 ...
求最长回文串-从动态规划到马拉车之路（下）
预备知识: (1)在一个数轴上有两点i和j(i<=j)关于点m对称,那么有 i = 2m-j: 证明: 因为 i<=j 且 i 和 j 关于 m 对称,那么有 (i + j)/ 2 = m ...

判断回文串时忽略既非字母又非数字的字符

问题及解决办法

完整程序

输出：

判断回文串时忽略既非字母又非数字的字符相关推荐

最新文章

热门文章