雙指標 B022 LC 駝峰式匹配(分類討論)

2021-10-07 18:04:30 字數 1091 閱讀 2233

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