回文数

题目描述

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

解题思路

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

代码实现

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));}}
};