LeetCode Valid Palindrome 有效回文（字符串）

 1 class Solution {

 2 public:

 3     bool isPalindrome(string s) {

 4     if(s=="")    return true;

 5     if(s.length()==1)    return true;    //单个字符，对称

 6     char *p,*q;

 7     p=&s[0];                //p指向开头

 8     q=&s[s.length()-1];        //q指向末尾

 9     while(p!=q){

10                 //测试字符串里是否有字母或数字，若没有，则立刻返回

11         while(    (*p<'0'    ||    (*p>'9'&&*p<'A')    ||    (*p>'Z'&&*p<'a')    ||    *p>'z')&&p!=q){        

12             p++;

13         }

14         while(    (*q<'0'    ||    (*q>'9'&&*q<'A')    ||    (*q>'Z'&&*q<'a')    ||    *q>'z')&&p!=q)    //非字母和数字，跳过

15             q--;

16         if(*q>='A'&&*q<='Z')    //若大写，转为小写

17             *q=*q+32;

18         if(*p>='A'&&*p<='Z')    //若大写，转为小写

19             *p=*p+32;

20         if(p==q)

21             break;

22         if(*p==*q){

23             p++;

24             if(p==q)

25                 break;

26             q--;

27         }

28         else

29             return false;

30     }

31     return true;

32     }

33 };        

题意：

"A man, a plan, a canal: Panama" is a palindrome.是回文
"race a car" is not a palindrome.非回文

回文:即将字符串倒过来之后和原来仍一样。如：did=did

但是，此题要求过滤掉非数字和字母的其他字符，而且不区分大小写，A和a是一样的。

 

思路：用两个指针，分别指向字符串的头和尾，每次判断要过滤掉无效的字符。

注意：要考虑空串（即没有字母和数字，可能只有空格，标点什么的），只有1个字符的字符串。还得考虑两个指针指向同一个地址时即已经是回文了。