如果我們可以將小寫字母插入模式串pattern
得到待查詢項query
,那麼待查詢項與給定模式串匹配。(我們可以在任何位置插入每個字元,也可以插入 0 個字元。)
給定待查詢列表queries
,和模式串pattern
,返回由布林值組成的答案列表answer
。只有在待查項queries[i]
與模式串pattern
匹配時,answer[i]
才為true
,否則為false
。
示例 1:
輸入:queries = ["foobar","foobartest","football","framebuffer","forcefeedback"], pattern = "fb"
輸出:[true,false,true,true,false]
示例:"foobar" 可以這樣生成:"f" + "oo" + "b" + "ar"。
"football" 可以這樣生成:"f" + "oot" + "b" + "all".
"framebuffer" 可以這樣生成:"f" + "rame" + "b" + "uffer".
示例 2:
輸入:queries = ["foobar","foobartest","football","framebuffer","forcefeedback"], pattern = "foba"
輸出:[true,false,true,false,false]
解釋:"foobar" 可以這樣生成:"fo" + "o" + "ba" + "r".
"football" 可以這樣生成:"fo" + "ot" + "ba" + "ll".
示例 3:
輸出:queries = ["foobar","foobartest","football","framebuffer","forcefeedback"], pattern = "fobat"
輸入:[false,true,false,false,false]
解釋:
"foobartest" 可以這樣生成:"fo" + "o" + "ba" + "r" + "t" + "est".
1 <= queries.length <= 100
1 <= queries[i].length <= 100
1 <= pattern.length <= 100
所有字串都僅由大寫和小寫英文本母組成。
Leetcode 1023 駝峰式匹配
如果我們可以將小寫字母插入模式串 pattern 得到待查詢項 query,那麼待查詢項與給定模式串匹配。我們可以在任何位置插入每個字元,也可以插入 0 個字元。給定待查詢列表 queries,和模式串 pattern,返回由布林值組成的答案列表 answer。只有在待查項 queries i 與模...
leetCode1023 駝峰式匹配
目錄 一 題目描述 二 解題思路 三 實現 如果我們可以將小寫字母插入模式串 pattern 得到待查詢項 query,那麼待查詢項與給定模式串匹配。我們可以在任何位置插入每個字元,也可以插入 0 個字元。給定待查詢列表 queries,和模式串 pattern,返回由布林值組成的答案列表 answ...
駝峰式匹配
問題描述 如果我們可以將小寫字母插入模式串 pattern 得到待查詢項 query,那麼待查詢項與給定模式串匹配。我們可以在任何位置插入每個字元,也可以插入 0 個字元。給定待查詢列表 queries,和模式串 pattern,返回由布林值組成的答案列表 answer。只有在待查項 queries...