模拟:
根据ruleKey来判定要匹配的是第几个属性,然后遍历item中的元素统计答案即可。
class Solution {
public:
int countMatches(vector<vector<string>>& items, string ruleKey, string ruleValue) {
int n=items.size();
int id;
if(ruleKey=="type") id=0;
else if(ruleKey=="color") id=1;
else id=2;
int ans=0;
for(int i=0;i<n;i++){
if(items[i][id]==ruleValue) ans++;
}
return ans;
}
};
时间复杂度:O(n)。
空间复杂度:O(n),n为item的长度。