leetCode题解之判断一个句子中的字符和数字是否构成回文

1、问题描述

Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.

For example,
"A man, a plan, a canal: Panama" is a palindrome.
"race a car" is not a palindrome.

输入一个字符串，判断这个字符中所有的数字和字母字符是否是回文，大小写相同。

如果空字符串是回文字符串。

2、问题分析

首先想到的是可以将该字符串中的所有的数字和字母放入一个 string 或者vector ，然后判断，这样需要额外申请空间。

第二种方法是直接使用两个指针，一个向前遍历，一个向后遍历。遇到非字符和数字则跳过，遇到字符和数字则判断。

3、代码

 bool isPalindrome(string s) {
         if( s.size() ==  )
         {
             return true;
         }

     for(int i = ,j = s.size()-; i < j;i++,j--)
     {
         while( !isalnum(s[i]) && i < j) i++;
         while( !isalnum(s[j]) && i < j) j--;
         if(toupper(s[i]) != toupper(s[j]) )
             return false;
     }

         return true;

     }