Valid Palindrome

来源:互联网 发布:经典java编程题 编辑:程序博客网 时间:2024/06/05 15:23
class Solution {
public:
    bool isPalindrome(string s) {
        if(s==" ") return true;
        if(s.size()==1) return true;
        int len=s.size();
        int i,j;
        for(i=0,j=len-1;i<=j;)
         {
             if(isalnum(s[i])&&isalnum(s[j]))
            {
             s[i]=tolower(s[i]);  //一定要加返回值;
             s[j]=tolower(s[j]);  //1 tolower函数返回是?
             if(s[i]==s[j]) 
             {
                 i++;
                 j--;
             }
             else return false;
            }
            
         else if(!isalnum(s[i])&&!isalnum(s[j]))   //多个if一定要用if else;
          i++,j--;
         else if(!isalnum(s[i]))
         i++;
         else 
         j--;
         }
         
         return true;
        
    }
};
0 0
原创粉丝点击