Valid Palindrome leetcode

来源:互联网 发布:豆浆机上的单片机 编辑:程序博客网 时间:2024/06/10 15:07

Valid Palindrome


本题比较简单,用两个指针从两头开始遍历即可 

AC代码:

class Solution {public:    bool isletter(char n){        if((n>='a'&&n<='z')||(n>='A'&&n<='Z'))           return true;        return false;    }    bool isPalindrome(string s) {        int i=0,j=s.size()-1;        while(i<j){            if(!isletter(s[i])&&!(s[i]>='0'&&s[i]<='9'))              {i++;continue;}            if(!isletter(s[j])&&!(s[j]>='0'&&s[j]<='9'))              {j--;continue;}            if(s[i]!=s[j]&&!(isletter(s[i])&&isletter(s[j])&&abs(s[i]-s[j])==abs('A'-'a')))               return false;            else               {i++;j--;}        }        return true;    }};


1 0
原创粉丝点击