验证一个字符串是否回文，只考虑字母和数字，而且忽略大小写

 

题目：验证一个字符串是否回文，只考虑字母和数字，而且忽略大小写。

分析：

方法（1）：先将字符串中所有的字符转换成大写(也可以是小写)，然后判断首尾字符是否相等。

方法（2）也是首尾字符判断是否相等，但是在忽略大小写这块有变化，方法(1)中我们将字母都转换成大小写，由于忽略大小写的意思就是，当s[begin]是小写字母'a'时，s[end]是大写字母'A'时，我们要认为它们是相等的由于大写字母与小写字母之间的ASCII码相差32，因此我们可以这样做：如果(s[begin]+32)%32等于(s[end]+32)%32的话说明s[begin]和s[end]是大小写字母的关系(a和b相差32,假设a小b大，那么a+32就等于b了，而b加了32又模32是不影响的)但是需要注意的是：由于字符'0'到'9'的ASCII码是48~58，字符'A'到'Z'的ASCII码是65~91,字符'a'到'z'的ASCII码是97~123,那么数字字符加上32可能混进大写字母的范围(也就是说，数字字符和大写字母的ASCII码也可能相差32，这种方法可能导致误判)因此，解决办法是给以上每一项减去'a',保证数字字符加上32也不会混进大写字母中,即(s[begin]+32-'a')%32等于(s[end]+32-'a')%32

方法（1）：

//先将小写字母转换成大写字母(注意;参数传引用)
void reverse_to_big(string& s)
{
	for (int i = 0; i < s.size(); i++)
	{
		if (islower(s[i]))
		{
			s[i] = toupper(s[i]);
		}
	}
}

//判断一个字符是不是字母，或者数字
bool is_digit_or_letter(char c)
{
	if (isdigit(c) || isalpha(c))
	{
		return true;
	}
	else
	{
		return false;
	}
}

//判断是否回文
bool is_palin_drome1(string s)
{
	//先调用reverse_to_big()将字符串中的小写字母转换为大写
	reverse_to_big(s);
	int begin = 0;
	int end = s.size() - 1;

	while (begin < end)
	{
		while (is_digit_or_letter(s[begin]) == false)
		{
			begin++;
		}
		//来到这说明begin对应的字符是数字，或者字母
		while (is_digit_or_letter(s[end]) == false)
		{
			end--;
		}
		//来到这说明end对应的字符是数字，或者字母

		//只要有一对对应的字符不相等，说明不是回文
		if (s[begin] != s[end])
		{
			return false;
		}
		else//当前这对字符相等了，再看下一对
		{
			begin++;
			end--;
		}
	}
	//来到这说明是回文
	return true;
}

方法（2）：

bool is_palin_drome2(string s)
{
	int begin = 0;
	int end = s.size() - 1;

	while (begin < end)
	{
		while (is_digit_or_letter(s[begin]) == false)
		{
			begin++;
		}
		//来到这说明begin对应的字符是数字，或者字母
		while (is_digit_or_letter(s[end]) == false)
		{
			end--;
		}
		//来到这说明end对应的字符是数字，或者字母

		//只要有一对对应的字符不相等，说明不是回文
		if ((s[begin]+32-'a' )%32!=( s[end]+32-'a')%32)
		{
			return false;
		}
		else//当前这对字符相等了，再看下一对
		{
			begin++;
			end--;
		}
	}
	//来到这说明是回文
	return true;
}