题目:
分析:
看完題感觉没什么意思,就是一个双指针。
想了一会也没想出题的亮点。
看题解才看到亮点,也是设置为精华的原因,不用双指针那么复杂,删掉模式串,剩下的都是小写,那么就是true了。本人还是太菜了。但是代码实现好像是一样的啊啊!差不多。
代码:
class Solution {
public:
bool f(string s,string pattern)
{
int i=0;//queries
int j=0;//pattern
for(;i<s.size()&&j<pattern.size();i++)
{
if(s[i]==pattern[j]) j++;
else if(s[i]>='A'&&s[i]<='Z') {
return 0;
}
}
if(j==pattern.size())
{
for(;i<s.size();i++)
if(s[i]>='A'&&s[i]<='Z') return 0;
return 1;
}
return 0;
}
vector<bool> camelMatch(vector<string>& queries, string pattern) {
vector<bool> v;
for(int i=0;i<queries.size();i++)
{
string s = queries[i];
v.push_back(f(s,pattern));
}
return v;
}
};