541. 反转字符串 II

最新推荐文章于 2025-05-29 23:36:29 发布

阿猿收手吧！

最新推荐文章于 2025-05-29 23:36:29 发布

阅读量134

点赞数

分类专栏： # C家家精品好题文章标签： c++

本文链接：https://blog.youkuaiyun.com/LHRan_ran_/article/details/133872892

版权

C家家精品好题专栏收录该内容

35 篇文章

订阅专栏

文章介绍了如何使用C++编写一个Solution类，包含isDigtalOrWord函数判断字符是否为字母或数字，以及isPalindrome函数检查输入字符串是否为回文，即使非数字和字母部分也参与判断。

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

541. 反转字符串 II

class Solution 
{
public:
	bool isDigtalOrWord(char ch)
	{
		if (isalpha(ch)||isdigit(ch))
			return true;
		return false;
	}
	bool isPalindrome(string s)
	{
		if (s.empty())
			return true;

		for (int i = 0; i < s.size(); ++i)
			s[i] = tolower(s[i]);

		int left = 0;
		int right = s.size() - 1;
		while (left < right)
		{
			while (left < right && !isDigtalOrWord(s[left]))
				left++;
			while (left < right && !isDigtalOrWord(s[right]))
				right--;

			if (s[left] != s[right])
				return false;

			left++;
			right--;
		}
		return true;
	}
};