題目:

分析:
看完題感覺沒什么意思,就是一個雙指標,
想了一會也沒想出題的亮點,
看題解才看到亮點,也是設定為精華的原因,不用雙指標那么復雜,刪掉模式串,剩下的都是小寫,那么就是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;
}
};
轉載請註明出處,本文鏈接:https://www.uj5u.com/qita/259137.html
標籤:其他
