Valid Palindrome 简单的回文判断

题目：

链接

解答：

先选取有用数据 在判断回文

代码：

) {
		int i;
		string res = "";
		for (i = 0; i < s.length(); i++)
		{
			if (s[i] >= 'A' && s[i] <= 'Z')
				res += (s[i] + 32);
			else if (s[i] >= 'a' && s[i] <= 'z')
			{
				res += s[i];
			}
			else if (s[i] >= '0' && s[i] <= '9')
			{
				res += s[i];
			}
		}
		return m_ispalindrome(res);
	}
private:
	bool m_ispalindrome(string s)
	{
		int begin = 0;
		int end = s.length() - 1;
		while (begin < end)
		{
			if (s[begin] != s[end])
				return false;
			else
			{
				++begin;
				--end;
			}
		}
		return true;
	}
};