每日leetcode第0066天 0125. Valid Palindrome

今天又是一道简单的回文题,验证回文串。

读数据我们要注意读一整行,而不是第一个单词。

先把空串和只有一个字符的串做剪枝处理。

接下来开启双指针模式,这里使用了cctype头文件。

isalnum函数判断是否是字母或数字。

isdigit函数判断是否是数字。

isalpha函数判断是否是字母。

toupper函数就是将字母转大写。

非字母数字的话就动指针。

如果左右指针都是数字就判断是否不等,不等就false。

否则如果都是字母,就都转大写判断是否不等,不等就false。

否则就是一字母和一数字,也false。

如果没问题,就靠近两个指针,继续跑。



关于樊轶群

一个善良的理想主义者。
此条目发表在每日LeetCode分类目录,贴了, 标签。将固定链接加入收藏夹。

发表评论

您的电子邮箱地址不会被公开。