1023 駝峰式匹配

2021-09-23 07:43:39 字數 1409 閱讀 6946

如果我們可以將小寫字母插入模式串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 <= 1001 <= queries[i].length <= 1001 <= 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...