Leetcode 1023 駝峰式匹配

2021-09-25 05:03:49 字數 1317 閱讀 6903

如果我們可以將小寫字母插入模式串 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

所有字串都僅由大寫和小寫英文本母組成。

class solution 

if(i>=qlen && j>=plen) ans.push_back(true);

else ans.push_back(false);

}return ans;

}};

leetCode1023 駝峰式匹配

目錄 一 題目描述 二 解題思路 三 實現 如果我們可以將小寫字母插入模式串 pattern 得到待查詢項 query,那麼待查詢項與給定模式串匹配。我們可以在任何位置插入每個字元,也可以插入 0 個字元。給定待查詢列表 queries,和模式串 pattern,返回由布林值組成的答案列表 answ...

1023 駝峰式匹配

如果我們可以將小寫字母插入模式串pattern得到待查詢項query,那麼待查詢項與給定模式串匹配。我們可以在任何位置插入每個字元,也可以插入 0 個字元。給定待查詢列表queries,和模式串pattern,返回由布林值組成的答案列表answer。只有在待查項queries i 與模式串patte...

LeetCode 面試題 駝峰式匹配

題目描述 如果我們可以將小寫字母插入模式串pattern得到待查詢項query,那麼待查詢項與給定模式串匹配。我們可以在任何位置插入每個字元,也可以插入 0 個字元。給定待查詢列表queries,和模式串pattern,返回由布林值組成的答案列表answer。只有在待查項queries i 與模式串...