9.回文数
给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。
回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
class Solution {
public:
bool isPalindrome(int x) {
if(x < 0){
return false;
}
int temp = x;
int _x = 0;
int remainder = 0;
while(temp >= 1){
remainder = temp % 10;
//x是32位整数,反转后却超出计算机整数范围(大于x),说明不是回文数
if(_x > 214748364.7 || _x + (double)remainder / 10 > 214748364.7){
return false;
}
_x = _x * 10 + remainder;
temp = temp / 10;
}
if(_x == x){
return true;
}
return false;
}
};
10. 正则表达式匹配
给你一个字符串 s 和一个字符规律 p,请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配。
‘.’ 匹配任意单个字符
‘*’ 匹配零个或多个前面的那一个元素
所谓匹配,是要涵盖 整个 字符串 s的,而不是部分字符串。
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/regular-expression-matching
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
采用递归完成,思路简洁,但耗时也耗内存。之后尝试动态规划(官方思路)
class Solution {
public:
bool isMatch(string s, string p) {
if(p.length() == 0){//p为空
return s.length() == 0;//若s为空,说明完全匹配,若s不为空,说明匹配失败
}
//p与s均不为空时,比较s[0]与p[0],匹配成功为true,否则为false
bool flag = !s.length() == 0 && (s[0] == p[0] || p[0] == '.');
//匹配后续字符
if(p.length() > 1 && p[1] == '*'){
//p的长度大于1
//p[1]=='*',两种情况 p[0]与s[0]能匹配,s向后移1,p不动
//p[0]与s[0]不匹配,p向后移2,s不动
return isMatch(s, p.substr(2)) || (flag && isMatch(s.substr(1), p));
} else {
//p[1] != '*'
//p[0]与s[0]匹配,继续递归,否则返回false
return flag && isMatch(s.substr(1), p.substr(1));
}
}
};