回文數(shù)

題目描述

判斷一個(gè)整數(shù)是否是回文數(shù)。回文數(shù)是指正序（從左向右）和倒序（從右向左）讀都是一樣的整數(shù)。

解題思路

判斷該數(shù)的逆序數(shù)是不是和原數(shù)相同

代碼實(shí)現(xiàn)

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

正則表達(dá)式的匹配

題目描述

給你一個(gè)字符串 s 和一個(gè)字符規(guī)律 p，請你來實(shí)現(xiàn)一個(gè)支持 ‘.’ 和 ‘*’ 的正則表達(dá)式匹配。

‘.’ 匹配任意單個(gè)字符
‘*’ 匹配零個(gè)或多個(gè)前面的那一個(gè)元素
所謂匹配，是要涵蓋 整個(gè) 字符串 s的，而不是部分字符串。

說明:
s 可能為空，且只包含從 a-z 的小寫字母。
p 可能為空，且只包含從 a-z 的小寫字母，以及字符 . 和 *。

解題思路

如果s的第一個(gè)字符與p的第一個(gè)字符相等，或者說p的第一個(gè)字符為.且后一個(gè)字符不為*時(shí)，那么我們直接看字符串s中除去第一個(gè)字符后的字符串能否與字符串p中除去第一個(gè)字符的字符串匹配

如果p字符串中的第一個(gè)字符后面的一個(gè)字符是*，那么此時(shí)就要分情況了：
2.1 一種是匹配0個(gè)，那么只需要跳過p中的這兩個(gè)字符，繼續(xù)與s中的字符進(jìn)行比較即可
2.2 另外一種是匹配多個(gè)，那么將s中的游標(biāo)往后移動(dòng)一個(gè)，繼續(xù)判斷
2.3 這兩個(gè)條件只要其中一個(gè)能滿足即可

代碼實(shí)現(xiàn)

class Solution { public:bool isMatch(string s, string p) {//代碼完整性if (p.length() == 0) return s.length() == 0;//第一個(gè)字符匹配bool match = (s.length() > 0 && (s.at(0) == p.at(0) || p.at(0) == '.'));//特殊情況if (p.length() > 1 && p.at(1) == '*'){//匹配0個(gè),跳過p中的這兩個(gè)字符；或多個(gè)，s往后移動(dòng)一個(gè)繼續(xù)匹配return isMatch(s, p.substr(2)) || (match && isMatch(s.substr(1), p));} else {//一般情況return match && isMatch(s.substr(1), p.substr(1));}} };

總結(jié)

以上是生活随笔為你收集整理的LeetCode【9-- 回文数】LeetCode【10 --正则表达式的匹配】的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。