力扣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; } 运行结果

在这里插入图片描述

内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:https://www.heiqu.com/wsfjfj.html