力扣125. 验证回文串-C语言实现-简单题

题目

传送门

文本

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。
说明：本题中，我们将空字符串定义为有效的回文串。

示例 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;
}

运行结果