题目:给一个字符串,验证它是否为回文串,假设只考虑字母和数字字符,字母不分大小写。
注意:空字符串也算是有效的回文串。
栗子:
输入字符串为s="I lovE,vOL: i ",返回true,解释:ilovevoli是回文串
输入字符串为s="carat",返回false,解释:carat不是回文串
大家先动一下手写一下程序完成下面的函数。
s是给定的字符串
bool isPalindrome(char * s){
}
答案:双指针
解释:
代码中我用到了字符分类函数来做判断:
把之前整理的都给大家列出来: