LeetCode【9-- 回文数】LeetCode【10 --正则表达式的匹配】

回文数

题目描述

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

解题思路

判断该数的逆序数是不是和原数相同

代码实现

class Solution {
public:
    bool isPalindrome(int x) {
        if(x<0)
            return false;
        long num = x;
        long cur = 0;
        while(num)
        {
            cur = cur*10 + num%10;
            num /= 10; 
        }
        return cur == x;
    }
};

正则表达式的匹配

题目描述

给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配。

‘.’ 匹配任意单个字符
‘*’ 匹配零个或多个前面的那一个元素
所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。

说明:
s 可能为空，且只包含从 a-z 的小写字母。
p 可能为空，且只包含从 a-z 的小写字母，以及字符 . 和 *。

解题思路

1. 如果s的第一个字符与p的第一个字符相等，或者说p的第一个字符为.且后一个字符不为*时，那么我们直接看字符串s中除去第一个字符后的字符串能否与字符串p中除去第一个字符的字符串匹配
2. 如果p字符串中的第一个字符后面的一个字符是*，那么此时就要分情况了：
   2.1 一种是匹配0个，那么只需要跳过p中的这两个字符，继续与s中的字符进行比较即可
   2.2 另外一种是匹配多个，那么将s中的游标往后移动一个，继续判断
   2.3 这两个条件只要其中一个能满足即可

代码实现

class Solution {
public:
    bool isMatch(string s, string p) {
    	//代码完整性
        if (p.length() == 0) 
            return s.length() == 0;
        //第一个字符匹配
        bool match = (s.length() > 0 && (s.at(0) == p.at(0) || p.at(0) == '.'));
        //特殊情况
        if (p.length() > 1 && p.at(1) == '*'){
        	//匹配0个,跳过p中的这两个字符；或多个，s往后移动一个继续匹配
            return isMatch(s, p.substr(2)) || (match && isMatch(s.substr(1), p));
        } else {
        	//一般情况
            return match && isMatch(s.substr(1), p.substr(1));
        }
    }
};