Valid Palindrome 简单的回文判断

最新推荐文章于 2024-01-04 12:53:14 发布

阿萨德发的阿达

最新推荐文章于 2024-01-04 12:53:14 发布

阅读量427

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/skyoceanlover/article/details/38518097

leetcode 专栏收录该内容

119 篇文章

订阅专栏

本文详细阐述了如何通过选择有用的字符并判断回文字符串的算法实现过程，包括字符过滤和回文检测。

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

题目：

链接

解答：

先选取有用数据在判断回文

代码：

) {
		int i;
		string res = "";
		for (i = 0; i < s.length(); i++)
		{
			if (s[i] >= 'A' && s[i] <= 'Z')
				res += (s[i] + 32);
			else if (s[i] >= 'a' && s[i] <= 'z')
			{
				res += s[i];
			}
			else if (s[i] >= '0' && s[i] <= '9')
			{
				res += s[i];
			}
		}
		return m_ispalindrome(res);
	}
private:
	bool m_ispalindrome(string s)
	{
		int begin = 0;
		int end = s.length() - 1;
		while (begin < end)
		{
			if (s[begin] != s[end])
				return false;
			else
			{
				++begin;
				--end;
			}
		}
		return true;
	}
};