兩道題的思路基本是一樣的，都用動態規劃，因此放在一起。甚至44題比10題要簡單一點。
但是因為第十題我是參考的別人的**，第44題是在10的基礎上自己寫的，所以還是把10放在前面》<
思路：
裡面涉及到兩種情況，為 「 * 」 和 不為 「 * 」
當p.charat(j-1) == 『 * 』 時：
1、dp[i][j] = dp[i][j - 2] ，即『*』匹配了0次，p直接右移兩位
2、dp[i][j] = dp[i-1][j] && (s.charat(i - 1) == p.charat(j - 2) 即『 * 』匹配了1次及以上。p不動，s向右移動一位
3、dp[i][j] = p.charat(j - 2) == 』 . 』 同上
class
solution
else}}
return dp[m]
[n];
}}
class
solution
else
if(p.
charat
(j-1)==
'?')
else}}
return dp[m]
[n];
}}
LeetCode 表示式求值
表示式求值是指給定乙個表示式字串，求得表示式最後的值。例如給定表示式 3 2 4 1 通過表示式求值後得到的值為13。這裡之所以寫leetcode是因為做lc中題目時碰到類似題目，所以把這個通用問題寫一寫以作記錄。這裡只介紹使用棧的版本，其他方法還有待發掘。其實解決思路是挺明確的，大體是用兩個棧分別...
表示式 表示式樹 表示式求值
總時間限制 1000ms 記憶體限制 65535kb 描述 眾所周知，任何乙個表示式，都可以用一棵表示式樹來表示。例如，表示式a b c，可以表示為如下的表示式樹 a b c 現在，給你乙個中綴表示式，這個中綴表示式用變數來表示 不含數字 請你將這個中綴表示式用表示式二叉樹的形式輸出出來。輸入輸入分...
中綴表示式 字首表示式 字尾表示式
中綴表示式 中綴記法 中綴表示式是一種通用的算術或邏輯公式表示方法，操作符以中綴形式處於運算元的中間。中綴表示式是人們常用的算術表示方法。雖然人的大腦很容易理解與分析中綴表示式，但對計算機來說中綴表示式卻是很複雜的，因此計算表示式的值時，通常需要先將中綴表示式轉換為字首或字尾表示式，然後再進行求值。...