3.验证回文串

125. 验证回文串
     给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。

说明：本题中，我们将空字符串定义为有效的回文串。
思路：采用双指针法先把字母和数字拷贝到一个字符数组中，然后利用一个指向数组的首地址，一个指向数组的末端，然后开始遍历，直到前面的指针大于后面的，若所以的元素都相同则符合条件。

#include<iostream>
#include<string>
using namespace std;
bool backword(string a);
int main()
{
    cout << backword("A man, a plan, a canal: Panama");
    return 0;
}
bool backword(string a)
{
   char b[a.size()];
   int f=0,n=0;
   if(a[0]==' ')
   return true;
   for(int i=0;i<a.size();i++)
     if((a[i]>'a'&&a[i]<'z')||(a[i]>'A'&&a[i]<'Z')||(a[i]>'0'&&a[i]<'9'))
     {
        b[n]=a[i];
        n++;
     }
   for(int i=0,j=n-1;i<=j;i++,j--)
     if(b[i]!=b[j]&&b[i]!=b[j]+32)
       f=1;
   if(f==0)
     return true;
   else
     return false;
}