欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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

程序员文章站 2022-07-12 10:30:40
...

回文数

题目描述

判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
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 的小写字母,以及字符 . 和 *。

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

解题思路

  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));
        }
    }
};
相关标签: 一些题