125. 验证回文串 - 力扣(LeetCode) (leetcode-cn.com)
两个有用的函数:
isalnum(); 判断字符是否为字母或数字,是则返回true,否则返回false
tolower(); 将大写字母字符转换为小写字母
toupper(); 小写转大写
题目思路:
方法1:准备一个新字符串,其中存储的是修改后的原串(只保留字母和数字,且大小写统一),然后双指针遍历。
方法2:直接在原串上遍历,每次比较前先让两个指针遍历到合法字符的位置,统一大小写再进行比较。