Valid Palindrome问题及解法

最新推荐文章于 2022-10-24 20:33:51 发布

原创最新推荐文章于 2022-10-24 20:33:51 发布 · 516 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode Easy #Two Pointers

LeetCode算法练习（Easy）专栏收录该内容

156 篇文章

订阅专栏

本文介绍了一种方法来判断给定的字符串是否为回文，重点在于如何处理非字母数字字符并忽略大小写差异。通过双指针技术实现算法，并使用C++中的isalnum和tolower函数辅助判断。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述：

Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.

示例：

"A man, a plan, a canal: Panama" is a palindrome.
"race a car" is not a palindrome.

问题分析：

求解一个字符串是否为回文字符串。这里要注意，字符串处理常用的几个函数----isalnum 和 tolower函数，它们引用自“cctype”头文件。

主要解法还是两个指针遍历，寻找有效字符，对比是否符合回文字符串要求（这里忽略大小写）。

过程详见代码：

class Solution {
public:
    bool isPalindrome(string s) {
        int begin = 0, end = s.length() - 1;
        while(begin < end)
        {
        	if(!isalnum(s[begin])) begin++;
			else if(!isalnum(s[end])) end--;
			else{
				if (tolower(s[begin++]) != tolower(s[end--])) return false;
			}
		}
		return true;
    }
};