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