Lintcode415 Valid Palindrome solution 题解

【题目描述】

Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.

  Notice

Have you consider that the string might be empty? This is a good question to ask during an interview.

For the purpose of this problem, we define empty string as valid palindrome.

给定一个字符串,判断其是否为一个回文串。只包含字母和数字,忽略大小写。

【注】你是否考虑过,字符串有可能是空字符串?这是面试过程中,面试官常常会问的问题。

在这个题目中,我们将空字符串判定为有效回文。

【题目链接】

www.lintcode.com/en/problem/valid-palindrome/

【题目解析】

所谓回文就是正着倒着完全一样的文字

这道题难度算在easy里,不过还是有几个陷阱的,一个是处理特殊符号,一个是处理空字符串,还有一个就是字母大小写。基本思路是:

把所有符合条件的字符挑出来组成一个用于分析的字符串并全部降为小写字母

判断这个新字符串是否为空,是就直接返回True

判断这个新字符串是否是回文(中间掰开可以对称)

【参考答案】

www.jiuzhang.com/solutions/valid-palindrome/

转载于:https://my.oschina.net/u/3820696/blog/1787292

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值