Chinaunix首页 | 论坛 | 博客
  • 博客访问: 40269
  • 博文数量: 37
  • 博客积分: 0
  • 博客等级: 民兵
  • 技术积分: 372
  • 用 户 组: 普通用户
  • 注册时间: 2013-10-12 23:27
文章分类

全部博文(37)

文章存档

2014年(5)

2013年(32)

我的朋友

分类: C/C++

2013-11-24 15:00:31


点击(此处)折叠或打开

  1. class Solution {
  2. public:
  3.     bool isPalindrome(string s) {
  4.         // IMPORTANT: Please reset any member data you declared, as
  5.         // the same Solution instance will be reused for each test case.
  6.         for(int i=0,j=s.length()-1;i<j;i++,j--)
  7.         {
  8.             while(i<j&&!((s[i]>='a'&&s[i]<='z')||(s[i]>='A'&&s[i]<='Z')||(s[i]>='0'&&s[i]<='9'))) i++;
  9.             while(i<j&&!((s[j]>='a'&&s[j]<='z')||(s[j]>='A'&&s[j]<='Z')||(s[j]>='0'&&s[j]<='9'))) j--;
  10.             
  11.             if(i<j)
  12.             {
  13.                 if(!(s[i]==s[j]||abs(s[i]-s[j])==abs('A'-'a'))) return false;
  14.             }
  15.         }
  16.         return true;
  17.     }
  18. };


阅读(113) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~