Bootstrap

[LeetCode] 125 验证回文串

125. 验证回文串 - 力扣(LeetCode) (leetcode-cn.com)

两个有用的函数:

isalnum();        判断字符是否为字母或数字,是则返回true,否则返回false

tolower();         将大写字母字符转换为小写字母

toupper();        小写转大写

题目思路:

方法1:准备一个新字符串,其中存储的是修改后的原串(只保留字母和数字,且大小写统一),然后双指针遍历。

方法2:直接在原串上遍历,每次比较前先让两个指针遍历到合法字符的位置,统一大小写再进行比较。

;