leetcode之统计匹配检索规则的物品数量（C++）-白红宇

leetcode之统计匹配检索规则的物品数量（C++）

阅读量：165 次

发布时间：2019-02-28

本文共 792 字，大约阅读时间需要 2 分钟。

为了解决这个问题，我们需要统计给定数组中的物品数量，使其满足特定的检索规则。检索规则可以是物品的类型、颜色或名称中的任意一个。我们可以通过遍历数组并使用哈希表来优化查找过程。

解题思路

初始化哈希表：使用unordered_map存储每个规则关键字对应的索引位置，避免每次都进行类型判断。

遍历数组：对于数组中的每个物品，检查其类型、颜色或名称是否符合给定的检索规则。

统计匹配数量：如果物品满足任一规则条件，则计数器加一。

这种方法的时间复杂度为O(n)，其中n是物品的数量，确保了高效性。

代码实现

#include 
   
    #include 
    
     #include 
     
      using namespace std;int countMatches(vector
      
       
        > items, string ruleKey, string ruleValue) {    unordered_map
        
          mp; mp["type"] = 0; mp["color"] = 1; mp["name"] = 2; int res = 0; for (int i = 0; i < items.size(); ++i) { if (items[i][mp[ruleKey]] == ruleValue) { res++; } } return res;}