326-Leetcode 验证字符串是否为回文串

最新推荐文章于 2024-09-15 15:29:37 发布

sp_13230409636

最新推荐文章于 2024-09-15 15:29:37 发布

阅读量349

点赞数

分类专栏： Leetcode 文章标签： Leetcode

本文链接：https://blog.youkuaiyun.com/weixin_45964837/article/details/124222431

版权

本文介绍了三种验证字符串是否为回文串的方法，包括筛选+逆向判断、双指针和直接在原字符串上判断。每种方法的时间复杂度均为O(n)，但空间复杂度有所不同。同时，文章提及了C++中用于字符判断的函数如isalnum()、tolower()等，这些函数在处理字符串时非常实用。

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

在这里插入图片描述
方法一：筛选+逆向判断

class Solution 
{
   
public:
	bool isPalindrome(string s)
	{
   
		string tmp;
		for (auto& x : s)
		{
   
			if (isalnum(x))
			{
   
				tmp += tolower(x);
			}
		}
		string tmp_tmp(tmp.rbegin(), tmp.rend());
		return tmp_tmp == tmp;
	}
};
int main()
{
   
	Solution A;
	cout << A.