日常刷题06

题目：给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。
说明：本题中，我们将空字符串定义为有效的回文串。
示例 1:
输入: “A man, a plan, a canal: Panama”
输出: true
示例 2:
输入: “race a car”
输出: false
(来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-palindrome)
思路：根据题意，判断回文字符串时，可以将原来输入的字符串中的符号省去，将大写字母变成小写字母存放在一个新的字符串中，再对这个新的字符串进行判断即可。
下面是代码:

bool isPalindrome(char * s)
{
    int i,j,len1=0,len2=0;
    char *a;
    for(i=0;s[i]!='\0';i++)
        len1++;
    if(len1==0)
        return true;//题目定义的特殊情况
    a=(char*)malloc(len1*sizeof(char));
    for(i=0,j=0;i<len1;i++)
    {
       if((s[i]>='a'&&s[i]<='z')||(s[i]>='0'&&s[i]<='9'))
        {
            a[j]=s[i];
            len2++;
            j++;
        }
        else if(s[i]>='A'&&s[i]<='Z')
        {
        	a[j]=s[i]+('a'-'A');
        	len2++;
        	j++;
		}
    }
    for(i=0,j=len2-1;i<=j;i++,j--)
        if(a[i]!=a[j])
        	return false;
    return true;
}