1. 題目

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

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/camelcase-matching
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 雙指針暴力匹配

class Solution {int i, j, ni, nj; public:vector<bool> camelMatch(vector<string>& queries, string pattern) {nj = pattern.size();vector<bool> ans;for(auto& str : queries)ans.push_back(match(str,pattern));return ans;}bool match(string& str, string& pattern){i=j=0;ni = str.size();while(i < ni && j < nj){if(str[i]==pattern[j]){i++,j++;//相同都移動}else//不相同{if(isupper(str[i]))//字符是大寫，匹配不了return false;elsei++;//是小寫，往后移動}}if(i < ni)//pattern 匹配完了{while(i < ni)if(isupper(str[i++]))//主串還有大寫，錯return false;}if(j < nj)//模式串沒匹配完，錯return false;return true;} };

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的LeetCode 1023. 驼峰式匹配（暴力匹配）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。