LeetCode【9-- 回文数】LeetCode【10 --正则表达式的匹配】
程序员文章站
2022-07-12 10:30:40
...
回文数
题目描述
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
解题思路
判断该数的逆序数是不是和原数相同
代码实现
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 的小写字母,以及字符 . 和 *。
解题思路
- 如果s的第一个字符与p的第一个字符相等,或者说p的第一个字符为.且后一个字符不为*时,那么我们直接看字符串s中除去第一个字符后的字符串能否与字符串p中除去第一个字符的字符串匹配
- 如果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));
}
}
};
上一篇: Linux 进程间通信(三)信号通信
下一篇: 信号 —— Linux 编程