leetcode 125 Valid Palindrome

  讲道理，连着做了两个palindrome的题目，挺崩溃的。上一个题目是9题，求整数是否是palindrome，但是没有说不算负数。。。所以第一次提交的时候，还对负数进行了取绝对值之后的判断。同样，在这道题目中，求string是否是Palindrome，开始每一次提交都会有错，原因是没有考虑字符串中存在数字的情况。不知道是题目表述的不清楚，还是自己脑回路清奇。   啰嗦了这么多，下面进入正题。

1. 题目分析

  题目描述：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.   题目含义：不多赘述，就是判断一个string是否是Palindrome，还给举例证明了。人性化的是，在Note中题目指出了将空串定义为有效的Palindrome。   题目分析：思路比较简单。就是首先对string进行提纯处理，去掉标点符号；然后将预处理后的string中的字母转换成同一形式，均大写或者均小写；然后使用二分法的方式一次对首尾进行对称判断。这道题目比9题容易的地方在于，string可以用指针，不需要对string进行截断处理。

2.题目解答–cpp

class Solution { public: bool isPalindrome(string s) { // 定义一个新串，用于存储格式化后的s string newstr; // exceptional case if (s.size() == 0) { return true; } // erase the punctuation and all upper to lower for (int i = 0; i < s.size(); i++) { int val = int(s[i]); if (val >= 65 && val <= 90) { newstr += s[i]; } else if (val >= 97 && val <= 122) { newstr += (s[i]-32); } else if (val >= 48 && val <= 57) { newstr += s[i]; } } // judge true or not int len = newstr.size(); int front = 0; int end = len - 1; while(front < end) { if (newstr[front] == newstr[end]) { front++; end--; } else { return false; } } return true; } };

3. 心得体会

  string中可以直接使用toupper（）和tolower（）方法进行大小写的转换。一开始还自己通过asii进行转换，有点蠢。   编程是个细心活儿，需要考虑到各种可能出现的情况，并且要对细节考虑的十分仔细。虽然很简单，但是还是在文章开始处提到的问题浪费了很多调试时间。。学艺不精。。我自己的代码往往都特别长，后期需要提高代码的效率和空间利用率。