LeetCode 面試題 駝峰式匹配

2021-10-05 20:38:28 字數 1672 閱讀 3734

題目描述:

如果我們可以將小寫字母插入模式串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所有字串都僅由大寫和小寫英文本母組成。

**:

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 解釋 第乙個 ...