題目描述:
如果我們可以將小寫字母插入模式串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
for(;f1//是大寫且沒在pattern裡面找到
else if( queries[i][f1] < 'a')
}//pattern的最後幾個沒有用到
if(f2!=pattern.size()) flag=false;
res.push_back(flag);
}return res;
}};
面試題 賽馬最快N匹
最近筆試遇見這個題,在網上看了一些回答大概理解了,現總結一下。理解有限,如有錯誤,還望大神指正!我的答案 最快7次,最慢10次 1.分5組比賽5次,得到排序 a1,a2,a3,a4,a5 b1,b5 c1,c5 d1,d5 e1,e5 2.第6次,取5組中,每組第1,比賽 a1,b1,c1,d1,e...
leetcode 面試題專題
面試題51.陣列中的逆序對 在陣列中的兩個數字,如果前面乙個數字大於後面的數字,則這兩個數字組成乙個逆序對。輸入乙個陣列,求出這個陣列中的逆序對的總數。利用歸併排序,將陣列分成兩部分,前面一部分和後面一部分,進行歸併的時候,需要比較兩個陣列的數值大小,如果第二個陣列的值小的話,代表前乙個陣列剩下的都...
位元組面試題 leetcode
給定乙個迴圈陣列 最後乙個元素的下乙個元素是陣列的第乙個元素 輸出每個元素的下乙個更大元素。數字 x 的下乙個更大的元素是按陣列遍歷順序,這個數字之後的第乙個比它更大的數,這意味著你應該迴圈地搜尋它的下乙個更大的數。如果不存在,則輸出 1。示例 1 輸入 1,2,1 輸出 2,1,2 解釋 第乙個 ...