541. 反转字符串 II

最新推荐文章于 2024-04-23 21:35:22 发布

阿猿收手吧！

最新推荐文章于 2024-04-23 21:35:22 发布

阅读量91

点赞数

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

本文链接：https://blog.csdn.net/LHRan_ran_/article/details/133872892

版权

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

35 篇文章 3 订阅

订阅专栏

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;
	}
};