题目:验证一个字符串是否回文,只考虑字母和数字,而且忽略大小写。
分析:
方法(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 rever