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 的小写字母，以及字符 . 和 *。

解题思路

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

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

[模拟|数位] leetcode 9 回文数
[模拟|数位] leetcode 9 回文数 1.题目题目链接判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 示例 1: 输入: 121 输出: true ...
【LeetCode】回文数
个人博客:https://jacob.org.cn package leetcode.editor.cn;//判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. ...
LeetCode 9. 回文数
文章目录 1. 题目信息 2. 解题 1. 题目信息判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 示例 1:输入: 121 输出: true 示例 2:输 ...
leetcode isPalindrome (回文数判断)
回文很简单,就是正着读和反着读一样,要判断一个数是否为回文数只需要判断正反两个是不是相等即可. 再往深了想一下,只需要判断从中间分开的两个数一个正读,一个反读相等即可. 代码: class Solut ...
20200119：（leetcode）回文数（3种解法）
回文数题目基本思路代码实现题目判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 示例 1: 输入: 121 输出: true 示例 2: 输入: -1 ...
Leetcode 9. 回文数(Palindrome Number)
判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向 ...
leetcode 9 --- 回文数
1 题目判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 2 解法 2.1 初版 2.1.1 思路由于题目不允许把数直接转化为字符串, 所以想到了把数的每一 ...
leetcode记录-回文数
判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向 ...
LeetCode 9. 回文数 Palindrome Number
判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向 ...
LeetCode - 9. 回文数
9. 回文数 class Solution {public boolean isPalindrome(int x) {String s = String.valueOf(x);char[] chars ...

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

回文数

题目描述

解题思路

代码实现

正则表达式的匹配

题目描述

解题思路

代码实现

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

最新文章

热门文章