Valid Palindrome [leetcode]

2512 ワード

class Solution {

public:

    bool isPalindrome(string s) {

        if(s=="") return true;

        int i=0;

        string s1;

        while(i<s.length()){

            if(s[i]>='A' && s[i]<='Z') s1+=s[i]+32;

            else if(s[i]>='a' && s[i]<='z') s1+=s[i];

            else if(s[i]>='0' && s[i]<='9') s1+=s[i];

            i++;

        }

        string s2=s1;

        reverse(s1.begin(),s1.end());

        return s2==s1;        

    }

};

思想:string反転を利用して、反転前と同じように、説明は回文数字です