如果我們可以將小寫字母插入模式串 pattern 得到待查詢項 query,那麼待查詢項與給定模式串匹配。(我們可以在任何位置插入每個字元,也可以插入 0 個字元。)
給定待查詢列表 queries,和模式串 pattern,返回由布林值組成的答案列表 answer。只有在待查項 queries[i] 與模式串 pattern 匹配時, answer[i] 才為 true,否則為 false。
輸入: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".
1 <= queries.length <= 100
1 <= queries[i].length <= 100
1 <= pattern.length <= 100
所有字串都僅由大寫和小寫英文本母組成。
思路
我們遍歷兩個串時,會有以下幾種情況:
當遍歷完畢後(兩個串之一遍歷完),如果是模式串 p 沒有遍歷完,證明不匹配;而如果查詢串 q 還有大寫字母證明也不匹配
class
solution
else}if
(j != m)
return
false
;while
(i < n)
return
true;}
public list
camelmatch
(string[
] qs, string pattern)
return ans;
}}
複雜度分析 Nowcoder9983B 內卷(雙指標)
includeusing namespace std const int maxn 1e5 100 int n,k inta maxn b maxn c maxn d maxn e maxn setst,sa mapmp,ma vector int,pair v intcnt intmain sor...
字串 C022 長按鍵入串(雙指標)
你的朋友正在使用鍵盤輸入他的名字 name。偶爾,在鍵入字元 c 時,按鍵可能會被長按,而字元可能被輸入 1 次或多次。你將會檢查鍵盤輸入的字元 typed。如果它對應的可能是你的朋友的名字 其中一些字元可能被長按 那麼就返回 true。輸入 name saeed typed ssaaedd 輸出 ...
寒假刷雙指標《雙指標》
633.平方數之和 難度中等163 給定乙個非負整數c,你要判斷是否存在兩個整數a和b,使得a2 b2 c。示例 1 輸入 c 5輸出 true解釋 1 1 2 2 5示例 2 輸入 c 3輸出 false示例 3 輸入 c 4輸出 true示例 4 輸入 c 2輸出 true示例 5 輸入 c 1...