LeetCode Valid Palindrome

最新推荐文章于 2019-11-04 14:27:48 发布

littlestream9527

最新推荐文章于 2019-11-04 14:27:48 发布

阅读量640

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 LeetCode

本文链接：https://blog.youkuaiyun.com/littlestream9527/article/details/21331399

算法同时被 2 个专栏收录

155 篇文章

订阅专栏

LeetCode

126 篇文章

订阅专栏

本文介绍了一种用于判断输入字符串是否为回文的有效算法。该算法能够处理包含数字、大小写字母的情况，并忽略非字母数字字符。通过两端向中间遍历的方法进行比较，实现了高效判断。

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

这题感觉没什么，就是判断输入是否为数字，字符时比较麻烦，其他没啥。

bool isPalindrome(string s) {
	int lens = s.length();
	if(lens==0)
		return true;
	int i=0,j=lens-1;
	while(i<j)
	{
		if(s[i]<'0')
		{
			i++;
			continue;
		}
		if(s[i]>'9'&&s[i]<'A')
		{
			i++;
			continue;
		}
		if(s[i]>'Z'&&s[i]<'a')
		{
			i++;
			continue;
		}
		if(s[i]>'z')
		{
			i++;
			continue;
		}

		if(s[j]<'0')
		{
			j--;
			continue;
		}
		if(s[j]>'9'&&s[j]<'A')
		{
			j--;
			continue;
		}
		if(s[j]>'Z'&&s[j]<'a')
		{
			j--;
			continue;
		}
		if(s[j]>'z')
		{
			j--;
			continue;
		}
		
		if (s[i]>='0'&&s[i]<='9'||s[j]>='0'&&s[j]<='9')
		{
			if(s[i]==s[j])
			{
				i++;
				j--;
			}
			else
				return false;
		}
		else
		{
			if (s[i]==s[j]||s[i]-s[j]==32||s[i]-s[j]==-32)
			{
				i++;
				j--;
			}
			else
				return false;
		}
	}
	return true;
}