Valid Palindrome

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.

Note:
Have you consider that the string might be empty? This is a good question to ask during an interview.

For the purpose of this problem, we define empty string as valid palindrome.

思路

判断回文可以使用经典的两头加逼的方法。即使用一个指针指向字符串首部，另一个指针指向字符串尾部。比较被指向的两个字符，如果不等，不是回文，中止比较；如果相等，两个指针各自向中间移动。如此重复直到两指针相交或有字符不等。如判断raceacar：

下标0，r ＝ 下标7，r

下标1，a ＝ 下标6，a

下标2，c ＝ 下标5，c

下标3，e != 下标4，a ＝＝》不为回文。

由于题目的一些限制，在处理时还要注意一些细节：

• 非字母数字字符不参加判断，我们在每次移动指针（下标）时都需要有一个循环跳过这些字符。循环的终止条件为两指针（下标）相交或者指向了一个字母数字字符。

• 非字母数字字符可使用isalnum函数判断。

• 忽略大小写，可在比较字符前统一使用tolower将两个字符皆转成小写。

主要是要把不属于字母或者数字的字符排除掉，，

#include<iostream>
#include<string>
#include<algorithm>
#include<stack>
using namespace std;
int main()
{
	string s = "2abc,,c,b,,A2";
	bool sign = true;
	int n = s.length();
	int i = 0;
	int j = n - 1;
	while (i < j)
	{
		if (!((s[i] >= 'A'&&s[i] <= 'Z') || (s[i] >= 'a' &&s[i] <= 'z')))
		{
			i++;
			continue;
		}
		if (!((s[j] >= 'A'&&s[j] <= 'Z') || (s[j] >= 'a' &&s[j] <= 'z')))
		{
			j--;
			continue;
		}
		if ((s[i] >= 'A'&&s[i] <= 'Z'))
		{
			s[i] = s[i] - 'A' + 'a';
		}
		if ((s[j] >= 'A'&&s[j] <= 'Z'))
		{
			s[j] = s[j] - 'A' + 'a';
		}
		if (s[i] != s[j])
		{
			sign = false;
			break;
		}
		else
		{
			i++;
			j--;
		}


	}
	cout << sign << endl;
	system("pause");
	return 0;
}

class Solution {
public:
  bool isPalindrome(string s) {
    int n = s.size();
    int i=0, j=n-1;
    while(i<j){
      if( !isalpha(s[i]) ) {
        ++i;
        continue;
      }
      if( !isalpha(s[j]) ) {
        --j;
        continue;
      }
      if(s[i] != s[j]) return false;
      ++i,--j;
    }
    return true;
  }
  //判断是否是字母数字，如果是大写字母则将其转化为小写字母
  bool isalpha(char &c){
    if((c>='A'&&c<='Z')){
      c = c-'A'+'a';
      return true;
    }
    return (c>='a'&&c<='z') || (c>='0'&&c<='9');
  }
};