力扣——1023、 驼峰式匹配

1023. 驼峰式匹配

如果我们可以将小写字母插入模式串 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. 1 <= queries.length <= 100
2. 1 <= queries[i].length <= 100
3. 1 <= pattern.length <= 100
4. 所有字符串都仅由大写和小写英文字母组成。

问题解析

其实去掉插入小写字母的限制，就是问能否在queries[i]种找到一个子序列为pattern。 加上只插入小写字母的限制，则是说如果出现多余的大写字母，则答案为false； 所以分情况，答案为：

• 如果出现了多余的大写字母，则该字符串是false；

• 如果没有多余的大写字母，且能找到这么一个子序列，则为true；

• 如果没有多余的大写字母，但找不到这么一个子序列，则为false；

AC代码

class Solution {
public:
    vector<bool> camelMatch(vector<string>& queries, string pattern) {
        vector<bool>v;
        int n=queries.size(),m=pattern.size();
        for(int i=0;i<n;i++)
        {
            int len=queries[i].size(),l=0;
            bool flag=false;
            for(int j=0;j<len;j++)
            {
                if(queries[i][j]>='A'&&queries[i][j]<='Z')
                {
                    if(l==m+1||pattern[l]!=queries[i][j])
                    {
                        flag=false;
                        break;
                    }
                    else
                    {
                        l++;
                    }
                }
                else if(l<m&&queries[i][j]==pattern[l])l++;
                if(l==m)
                {
                    flag=true;
                    l++;
                }
            }
            v.push_back(flag);
        }
        return v;
    }
};