LeetCode 125 验证回文串

题目:

给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。

说明:本题中,我们将空字符串定义为有效的回文串。

 

法一:将原字符串做更改于新的字符串,随后中心扩展法即刻。

法二:双指针法,遇到非数字和字母字符不做变动。

posted @ 2020-06-19 19:58  jackandtwo  阅读(31)  评论(0)    收藏  举报