算法第三题

解题思路
1、先删去字符串中的符号与空格
2、将英文全部转换成小写
3、比较首位是否一一对应

class Solution {
public:
    bool isPalindrome(string s) {
        if(s.size()<1) return true;
        string news;
        for(int i=0;i<s.size();i++)
        {
            if((47<s[i]&&s[i]<58)||(96<s[i]&&s[i]<123))
            {
                news+=s[i];
            }
            else if(64<s[i]&&s[i]<91)
            {
                news+=(s[i]+32);
            }                       
        }
        for(int j=0;j<news.size()/2;j++)
        {
            if(news[j]!=news[news.size()-1-j])
            {
                return false;
            }
        }
        return true;

    }
};