回文數

題目描述

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

解題思路

判斷該數的逆序數是不是和原數相同

代碼實現

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