Leetcode之Valid Palindrome

最新推荐文章于 2025-08-16 00:47:01 发布

原创最新推荐文章于 2025-08-16 00:47:01 发布 · 129 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode和机试题专栏收录该内容

509 篇文章

订阅专栏

本文深入探讨了如何使用C++编程语言判断一个字符串是否为回文，特别关注于只考虑字母数字字符并忽略大小写的情况。通过示例代码详细解释了算法实现，包括字符串过滤、比较和验证过程。

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

题目：

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

Note: For the purpose of this problem, we define empty string as valid palindrome.

Example 1:

Input: "A man, a plan, a canal: Panama"
Output: true

Example 2:

Input: "race a car"
Output: false

代码：

class Solution {
public:
    bool isPalindrome(string s) {
       int len = s.length();
	vector<char> v;
	for (int i = 0; i < len; i++) {
		if (isalnum(s[i])) {
			v.push_back(s[i]);
		}
	}
	int vs = v.size();
	for (int i = 0; i < vs / 2; i++) {
		if (tolower(v[i]) != tolower(v[vs - i - 1]))return false;
	}
	return true;
    }
};

想法：

看清题，审清题意