力扣 125. 验证回文串 //哈希、双指针

代码：

bool isPalindrome(char* s) {

    int len=strlen(s);

    int *hash=malloc(sizeof(int)*len);

    int k=0;

    for(int i=0;i<len;i++)

    {

        if(s[i]<='Z'&&s[i]>='A')

        {

            s[i]+=32;

        }

        if(s[i]<='z'&&s[i]>='a'||s[i]<='9'&&s[i]>='0')

        {

            hash[k++]=s[i];

        }

    }

    for(int low=0,fast=k-1;low<fast;low++,fast--)

    {

        if(hash[low]!=hash[fast]) return false;

    }

    return true;

}