验证一个字符串是否回文,只考虑字母和数字,而且忽略大小写

 

题目:验证一个字符串是否回文,只考虑字母和数字,而且忽略大小写。

分析:

方法(1):先将字符串中所有的字符转换成大写(也可以是小写),然后判断首尾字符是否相等。

方法(2)也是首尾字符判断是否相等,但是在忽略大小写这块有变化,方法(1)中我们将字母都转换成大小写,由于忽略大小写的意思就是,当s[begin]是小写字母'a'时,s[end]是大写字母'A'时,我们要认为它们是相等的由于大写字母与小写字母之间的ASCII码相差32,因此我们可以这样做:如果(s[begin]+32)%32等于(s[end]+32)%32的话说明s[begin]和s[end]是大小写字母的关系(a和b相差32,假设a小b大,那么a+32就等于b了,而b加了32又模32是不影响的)但是需要注意的是:由于字符'0'到'9'的ASCII码是48~58,字符'A'到'Z'的ASCII码是65~91,字符'a'到'z'的ASCII码是97~123,那么数字字符加上32可能混进大写字母的范围(也就是说,数字字符和大写字母的ASCII码也可能相差32,这种方法可能导致误判)因此,解决办法是给以上每一项减去'a',保证数字字符加上32也不会混进大写字母中,即(s[begin]+32-'a')%32等于(s[end]+32-'a')%32

方法(1):

//先将小写字母转换成大写字母(注意;参数传引用)
void rever
  • 1
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值