leetcode-125. Valid Palindrome(验证含有标点符号String是否为回文串)

来源:互联网 发布:淘宝网发布禁售信息 编辑:程序博客网 时间:2024/06/08 10:33

https://leetcode.com/problems/valid-palindrome/#/description

问题描述:指定含有标点符号空格的字符串,判断是否为回文串。

思路解析:
[^A-Za-z0-9]正则表达式,过滤掉非数字和大小写字母的字符。
用到了StringBuffer的reverse()与正则表达式过滤的串比较相同则是回文串。

代码如下:

public class Solution {    public boolean isPalindrome(String s) {        String temp=s.replaceAll("[^A-Za-z0-9]","").toUpperCase();        String str=new StringBuffer(temp).reverse().toString();        return temp.equals(str);    }}
阅读全文
0 0
原创粉丝点击