思路:定义两个指针 一个遍历给的pattern 然后观察主字符串里有没有与其相同的 相同我们的p就++ 也就是向下遍历 在最后我们只要比较p是否遍历完了 然后同时我们要判断主字符串中是不是都是小写字母 这个我们可以用isupper这个函数来判断 如果是大写字母 我们返回true 如果不是我们返回false
class Solution {
public:
vector<bool> camelMatch(vector<string>& queries, string pattern) {
int n=queries.size();
vector<bool> res(n,true);
for(int i=0;i<queries.size();i++)
{
int p=0;
for(auto& c:queries[i])
{
if(p<pattern.size()&&c==pattern[p])
{
p++;
}
else if(isupper(c))
{
res[i]=false;
break;
}
}
if(p<pattern.size())
{
res[i]=false;
}
}
return res;
}
};