本文共 1070 字，大约阅读时间需要 3 分钟。

题目

文本

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。

说明：本题中，我们将空字符串定义为有效的回文串。

示例 1:

输入: "A man, a plan, a canal: Panama"

输出: true

示例 2:

输入: "race a car"

输出: false

来源：力扣（LeetCode）

模板

bool isPalindrome(char * s){}

解题

分析

题目中对于回文是只验证对于数字和字母的回文判断。所以需要对于符号以及其他不相干的元素进行革除。定义最后一个元素的下标，来进行对比

int n = strlen(str) - 1;

同时，对于元素遍历从前向后是首元素，就用普通的遍历即可，而遍历的长度不能像简单的判断回文一样n/2，因为对于内部的元素组成我们不知道他的有效部分在哪，所以要遍历到最后一个元素。同时进行对于元素的核查，不满足的就跳过该元素。

for (int i = 0; i <= n;) {        if (!isalnum(str[i])) {            i++;            continue;        }        if (!isalnum(str[n])) {            n--;            continue;        }    }

然后就是对应前后元素的核验，不满足回文条件的就返回false。

if (tolower(str[i]) != tolower(str[n]))             return false;

完整代码

bool isPalindrome(char *str){    int n = strlen(str) - 1;    for (int i = 0; i <= n;) {        if (!isalnum(str[i])) {            i++;            continue;        }        if (!isalnum(str[n])) {            n--;            continue;        }        if (tolower(str[i]) != tolower(str[n]))             return false;          i++;        n--;    }    return true;}

运行结果

转载地址：http://hkjkz.baihongyu.com/