驼峰式匹配

1.驼峰式匹配

 首先，这道题，题目说我们需要匹配模式字串。我们观察样例可以发现，模式字串大写必须匹配，中间可以插入任意小写字符串。

所以，思路是这样的，我们先从字符串遍历，另一个模式字符指向第一位，当遍历到字符串的那个字符与模式字串相同时，指向模式字串的指针向后移动一位。

遍历下个字符串时，刷新指针指向。

代码如下：

bool* camelMatch(char ** queries, int queriesSize, char * pattern, int* returnSize){
    bool *p = (bool*)malloc(sizeof(bool)*queriesSize);
    int g=0,l=0,j,s=1;
    int h=strlen(pattern);//记录模式字串长度
    *returnSize=queriesSize;
    for(int i=0;i<queriesSize;i++)//遍历字符串
    {
        for(j=0;j<strlen(queries[i]);j++)
        {
            if(queries[i][j]!=pattern[g])//不相等
            {
                if(queries[i][j]<=91)//小写字母忽略
                {
                    p[l++]=0;
                    s=0;
                    break;
                }
            }
            else{//相等后模式移动一格
                g++;
            }
        }
        if(s){
        if(j==strlen(queries[i])&&g==h)//判断是否都含有模式串
        {
            p[l++]=1;
        }
        else{
            p[l++]=0;
        }
        }
        g=0;
        s=1;
    }
    return p;
}