Leetcode Valid Palindrome

Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.

For example,
"A man, a plan, a canal: Panama" is a palindrome.

"race a car" is not a palindrome.

注意空字符串也是一个回文!由两个指针i,j分别从前和从后移动,比较字符是否相同。


class Solution {
	public:
		bool isPalindrome(string s) {
			int i, j;
			i = 0, j = s.length() - 1;
			while (i<j)
			{
				while (!judge(s[i])&&s[i]!='\0')
					i++;
				while (!judge(s[j])&&j>=1)
					j--;
				if(i>j)
				    break;
				if (s[i] != s[j] && fabs(double(s[i] - s[j])) != 32)
					return false;
				i++;
				j--;
			}
            return true;
		}
		bool judge(char c)
		{
			if (c >= 'a'&&c <= 'z' || c >= 'A'&&c <= 'Z' || c >= '0'&&c <= '9')
				return true;
			else
				return false;
		}
	};


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

feng_blog6688

只需一个赞,谢谢你的鼓励

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值