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反転を利用して、反転前と同じように、説明は回文数字です