[LeetCode 125] Valid Palindrome 内附re生成原因

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.

1、解题过程中出现了runtime error，以前总是没弄明白是什么情况。

runtime  error （运行时错误）就是程序运行到一半，程序就崩溃了。

比如说：

①除以零

②数组越界：int a[3]; a[10000000]=10;

③指针越界：int * p; p=(int *)malloc(5 * sizeof(int)); *(p+1000000)=10;

④使用已经释放的空间：int * p; p=(int *)malloc(5 * sizeof(int));free(p); *p=10;

⑤数组开得太大，超出了栈的范围，造成栈溢出：int a[100000000];

2、大写字母比小写字母大32

class Solution {
public:
    bool isStr(char &c)
    {
        if(c<='z'&&c>='a')
            return true;
        else if(c<='Z'&&c>='A')
        {
            c=c+32;
            return true;
        }
        else if(c<='9'&&c>='0')
            return true;
        else
            return false;
    }
    bool isPalindrome(string s) {
        int i,j;
        if(s.size()==0||s.size()==1)
            return true;
        i=0;
        j=s.size()-1;
        while(i<j)
        {
            if(!isStr(s[i]))
            {
                i++;
            }
            else if(!isStr(s[j]))
            {
                j--;
            }
            else
            {
                if(s[i]!=s[j])
                    return false;
                i++;j--;
            }
        }
        return true;
    }
};