b186. D 配對 - 旦旦解題農場

內容

給定一個字串 s 和一個字串 p，其中 p 包含以下通配符字符：

? 匹配任意單個字符。
* 匹配任意數量的字符（包括零個字符）。

判斷字符串 s 是否與正則表達式 p 匹配。

輸入說明

第一行輸入一數 q 代表有 q 比輸入

接下來有 2q 個字串分別表示每比輸入的 s 和 p

輸出說明

輸出符串 s 是否與正則表達式 p 匹配。

範例輸入

3
aa a
aa *
cb ?a

範例輸出

false
true
false

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (1%): 1.0s , <1K
公開測資點#1 (2%): 1.0s , <1K
公開測資點#2 (3%): 1.0s , <1K
公開測資點#3 (4%): 1.0s , <1K
公開測資點#4 (5%): 1.0s , <1K
公開測資點#5 (10%): 1.0s , <1K
公開測資點#6 (10%): 1.0s , <1K
公開測資點#7 (32%): 1.0s , <1M
公開測資點#8 (33%): 1.0s , <1M

提示：

5%:

q = 1

∀ i ∈ [0, 4) ∧ i ∈ $\mathbb {Z}$ , p[ i ] ≠ *

0 <= p.size() <= s.size() < 4

30%:

q = 1

0 <= p.size() <= s.size() < 8

100%:

q = 100

0 <= p.size() <= s.size() < 2048

標籤:

出處:

[管理者：

j1090288 (Preslayer首殺者₁₃ₜₕ進階教學)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」