Value Palindrome

最新推荐文章于 2022-05-07 17:36:29 发布

AlwaysCoding

最新推荐文章于 2022-05-07 17:36:29 发布

阅读量796

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/icodingc/article/details/17259179

leetcode 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种使用C++标准模板库(STL)来判断字符串是否为回文的方法。通过去除字符串中的非字母字符并统一转换为小写，再利用双指针技术或反转比较前半部分的方式进行高效验证。

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

运用了STL函数。
#include<iostream>
#include<algorithm>
using namespace std;
bool isPalindrome1(string text)
{
	text.erase(remove_if(text.begin(), text.end(),
		[](char c){					//lambda
		return !isalpha(c)
			; }), text.end());
		transform(text.begin(), text.end(), text.begin(), tolower);
		return equal(text.begin(), text.begin() + text.size() / 2, text.rbegin());
}
bool isPalindrome2(string text)
{

	transform(text.begin(), text.end(), text.begin(), tolower);
	auto left = text.begin();
	auto right = prev(text.end());
	while (left < right)
	{
		if (!::isalpha(*left))  ++left;
		else if (!::isalpha(*right))  --right;
		else if (*left != *right) return false;
		++left;
		--right;
	}
	return true;
}
int main()
{
	string text = "abcD48dC*bA)";
	if (isPalindrome2(text))
		cout << "hello";
	else
		cout << "wong";
}