125. Valid Palindrome (暴力)

题目大意:给定一个数组,只考虑字母和数字,且不考虑大小写区别,判断是不是回文串。

思路:暴力。

code:

bool isPalindrome(char* s) {
     int len=strlen(s);
     if(len<=1) return 1;
     int i=0;
     int j=len-1;
     while(i
   
   
    
    ='0'&&s[i]<='9')||(s[i]>='a'&&s[i]<='z')||(s[i]>='A'&&s[i]<='Z'))){
             i++;
             continue;
         }
         if(!((s[j]>='0'&&s[j]<='9')||(s[j]>='a'&&s[j]<='z')||(s[j]>='A'&&s[j]<='Z'))){
             j--;
             continue;
         }
         if(((s[i]>='0'&&s[i]<='9')||(s[j]>='0'&&s[j]<='9'))&&s[i]!=s[j]) return 0;
         if((s[i]!=s[j])&&(s[i]-s[j]!=32)&&(s[j]-s[i]!=32)) return 0;
         i++;
         j--;
     }
    return 1;
}
   
   

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值