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;
    }
};