[LeetCode] Palindrome Number & Valid Palindrome - 回文系列问题

题目概述：

Determine whether an integer is a palindrome. Do this without extra space. 题目分析：

判断数字是否是回文 例如121、656、3443
方法有很多，正着看和到着看两数相同；当然负数显然不是回文

我的方法：

第一种方法：
由于没有没有看到前面的without extra space。采用的方法是把数字转换为字符串，依次比较最前和最后两个字符是否相同，直到遍历完毕。

/**

 * 判断一个数字是否是回文数字 Palindrome

 * 最简单方法数组存储数字每位 判断回文 或依次比较数字left和right 

bool isPalindrome(int x) {

 char str[20]; //存储数字位数

 int i,j;

 int count; //数字位数

 //负数肯定不是回文

 if(x 0) return false;

 i=0;

 while(x 0) {

 str[i]=x%10+0;

 i++;

 x=x/10;

 count=i;

 i=0;

 j=count-1;

 while(i j) {

 if(str[i]==str[j]) {

 i++;

 j--;

 else {

 return false;

 return true;

}

第二种方法：
通过依次比较最高位和最低位数字，然后依次数字降低两位。要点是先计算最高位是多少位。需要注意计算高位时：x=x-(left*result)
例如110011  高位-1 低位-1   110011-100000=10011  10011/10=1001再判断，而%会出现错误。

/**

 * 判断一个数字是否是回文数字 Palindrome

 * without extra space. 

bool isPalindrome(int x) {

 int left,right; //数字高低位

 int result; //计算高位数字

 int number;

 if(x 0) return false;

 //计算最高位

 result=1;

 number=x;

 while(number =10) { //注意=10

 result=result*10;

 number=number/10;

 while(x 0) {

 left=x/result; //高位

 right=x%10; //低位

 if(left!=right) {

 return false;

 else { //同时缩小两位 5005-5*1000=5 

 x=x-(left*result); //注意不能是 x=x%(left*result) 1100110011 Runtime Error 

 result=result/100;

 x=x/10;

 return true;

}

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.

该题目主要是判断字符串是否是回文，其中仅仅是字母和数字组成，需要删除额外字符。注意：大小写字母可以相同z=‘Z’，大写字母转小写字母加32即可。
判读一个字符串是否是回文，一种方法可以将字符串倒置然后和原字符串进行比较。这里采用一种类似字符串翻转的方法，通过从前后两个方向来比较判断是否是回文。
自己AC感觉还行，代码如下：

//自定义函数 判断是否是数字或字母

bool IsNumberAlp(char ch)

 if( (ch =Z ch =A) || (ch =z ch =a) || 

 (ch =9 ch =0) ) {

 return true;

 else {

 return false;

//字符串回文判断 包括字母和数字 "aA" 返回True说明不区分大小写

bool isPalindrome(char* s) {

 int length; //字符串长度

 int i,j;

 char left,right; //比较两个字符

 //s输出true ""

 if(s==NULL)

 return true;

 length=strlen(s);

 //数组下标i从前往后遍历 j从后往前遍历

 i=0;

 j=length-1;

 left=0;

 right=0;

 while(i =j)

 if(IsNumberAlp(s[i])==true) { //字母 数字

 left = s[i];

 if(left =A left =Z) { //大写字母转小写字母加32(重点)

 left=left+32;

 else {

 i++;

 continue;

 if(IsNumberAlp(s[j])==true) {

 right = s[j];

 if(right =A right =Z) { 

 right=right+32;

 else {

 j--;

 continue;

 if(left!=right) {

 return false;

 } else {

 i++;

 j--;

 return true;

}

        最后希望文章对你有所帮助，如果文章中有错误或不足之处，还请海涵~
        (By:Eastmount 2015-9-24 凌晨4点   http://blog.csdn.net/eastmount/)

链接：https://leetcode.com/problems/palindrome-number/#/description难度：Easy题目：9.Palindrome Number Determine whether an integer is a 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”
Given a string containing just the characters ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[’ and ‘]’, determine if the input string is valid. The brackets must close in the correct order, “()” and “()[]{}” are a