今天又是一道简单的回文题,验证回文串。
读数据我们要注意读一整行,而不是第一个单词。
先把空串和只有一个字符的串做剪枝处理。
接下来开启双指针模式,这里使用了cctype头文件。
isalnum函数判断是否是字母或数字。
isdigit函数判断是否是数字。
isalpha函数判断是否是字母。
toupper函数就是将字母转大写。
非字母数字的话就动指针。
如果左右指针都是数字就判断是否不等,不等就false。
否则如果都是字母,就都转大写判断是否不等,不等就false。
否则就是一字母和一数字,也false。
如果没问题,就靠近两个指针,继续跑。