問題描述 :
如果我們可以將小寫字母插入模式串 pattern 得到待查詢項 query，那麼待查詢項與給定模式串匹配。（我們可以在任何位置插入每個字元，也可以插入 0 個字元。）
給定待查詢列表 queries，和模式串 pattern，返回由布林值組成的答案列表 answer。只有在待查項 queries[i] 與模式串 pattern 匹配時， answer[i] 才為 true，否則為 false。
示例 1：
輸入：pattern = 「fb」，queries = [「foobar」,「foobartest」,「football」,「framebuffer」,「forcefeedback」]
輸出：[true,false,true,true,false]
解釋：「foobar」 可以這樣生成：「f」 + 「oo」 + 「b」 + 「ar」。
「football」 可以這樣生成：「f」 + 「oot」 + 「b」 + 「all」.
「framebuffer」 可以這樣生成：「f」 + 「rame」 + 「b」 + 「uffer」.
示例 2：
輸入：pattern = 「foba」，queries = [「foobar」,「foobartest」,「football」,「framebuffer」,「forcefeedback」]
輸出：[true,false,true,false,false]
解釋：「foobar」 可以這樣生成：「fo」 + 「o」 + 「ba」 + 「r」.
「football」 可以這樣生成：「fo」 + 「ot」 + 「ba」 + 「ll」.
加粗樣式
示例 3：
輸入：pattern = 「fobat」，queries = [「foobar」,「foobartest」,「football」,「framebuffer」,「forcefeedback」]
輸出：[false,true,false,false,false]
解釋：「foobartest」 可以這樣生成：「fo」 + 「o」 + 「ba」 + 「r」 + 「t」 + 「est」
輸入說明 :
首先輸入字串pattern，長度<=100。
然後輸入待查詢列表 queries的長度n，n<=10。
最後輸入n個字串，為queries中的待查詢項，每項的長度<=100。
所有字串都僅由大寫和小寫英文本母組成。
輸出說明 :
輸出answer列表，每個answer[i] 為true或false，answer[i] 之間以空格分隔，最前和最後無空格。
輸入範例 :
foba
5foobar foobartest football framebuffer forcefeedback
輸出範例 :
true false true false false
#include
#include
using
namespace std;
vector
camelmatch
(vector
&queries,string &pattern)
else
if(tmp[k]
!=str[j]
&&str[j]
>=
'a'&&str[j]
<=
'z')
else
}else
if(tmp[k]
!=str[j]
&&str[j]
>=
'a'&&str[j]
<=
'z')}if
(tmp==str)
else
}return res;
}int
main()
vector res=
camelmatch
(queries,pattern)
;for
(int i=
0;i)else
}return0;
}
1023 駝峰式匹配
如果我們可以將小寫字母插入模式串pattern得到待查詢項query，那麼待查詢項與給定模式串匹配。我們可以在任何位置插入每個字元，也可以插入 0 個字元。給定待查詢列表queries，和模式串pattern，返回由布林值組成的答案列表answer。只有在待查項queries i 與模式串patte...
Leetcode 1023 駝峰式匹配
如果我們可以將小寫字母插入模式串 pattern 得到待查詢項 query，那麼待查詢項與給定模式串匹配。我們可以在任何位置插入每個字元，也可以插入 0 個字元。給定待查詢列表 queries，和模式串 pattern，返回由布林值組成的答案列表 answer。只有在待查項 queries i 與模...
leetCode1023 駝峰式匹配
目錄 一 題目描述 二 解題思路 三 實現 如果我們可以將小寫字母插入模式串 pattern 得到待查詢項 query，那麼待查詢項與給定模式串匹配。我們可以在任何位置插入每個字元，也可以插入 0 個字元。給定待查詢列表 queries，和模式串 pattern，返回由布林值組成的答案列表 answ...