LeetCode 1023. 駝峯式匹配 （模擬、字符串、雙指針）

按題目直接模擬就好，有點像雙指針 ，兩個字符串都只需遍歷一次就好。
時間複雜度：
$O(n*(len1+len2))$
爲什麼力扣標籤是字典樹呢

class Solution {
public:
    vector<bool> camelMatch(vector<string>& queries, string pattern) {
        vector<bool> ans;
        for(string& s:queries){
            ans.push_back(check(s,pattern));   
        }
        return ans;
    }
    bool check(string &s,string &pattern){
        int r=0;
        for(char c:pattern){
            while(r<s.size() && s[r]!=c){
                if(s[r]>='A' && s[r]<='Z'){
                    return false;
                }
                r++;
            }
            if(r==s.size()){
                return false;
            }
            r++;
        }
        
        for(;r<s.size();r++){
            if(s[r]>='A' && s[r]<='Z'){
                return false;
            }
        }
        return true;
    }
};