首页 > 编程语言 >【LeetCode】1773. 统计匹配检索规则的物品数量(C++)

【LeetCode】1773. 统计匹配检索规则的物品数量(C++)

时间:2022-10-17 21:09:07浏览次数:57  
标签:检索 1773 示例 items ruleValue C++ ruleKey phone LeetCode


1773. 统计匹配检索规则的物品数量(C++)

1 题目描述

给你一个数组 items ,其中 items[i] = [typei, colori, namei] ,描述第 i 件物品的类型、颜色以及名称。
另给你一条由两个字符串 ruleKey 和 ruleValue 表示的检索规则。
如果第 i 件物品能满足下述条件之一,则认为该物品与给定的检索规则 匹配 :

  • ruleKey == “type” 且 ruleValue == typei 。
  • ruleKey == “color” 且 ruleValue == colori 。
  • ruleKey == “name” 且 ruleValue == namei 。
  • 统计并返回 匹配检索规则的物品数量 。

2 示例描述

2.1 示例1

输入:items = [[“phone”,“blue”,“pixel”],[“computer”,“silver”,“lenovo”],[“phone”,“gold”,“iphone”]], ruleKey = “color”, ruleValue = “silver”
输出:1
解释:只有一件物品匹配检索规则,这件物品是 [“computer”,“silver”,“lenovo”] 。

2.2 示例2

输入:items = [[“phone”,“blue”,“pixel”],[“computer”,“silver”,“phone”],[“phone”,“gold”,“iphone”]], ruleKey = “type”, ruleValue = “phone”
输出:2
解释:只有两件物品匹配检索规则,这两件物品分别是 [“phone”,“blue”,“pixel”] 和 [“phone”,“gold”,“iphone”] 。注意,[“computer”,“silver”,“phone”] 未匹配检索规则。

3 解题提示

1 <= items.length <= 10^4
1 <= typei.length, colori.length, namei.length, ruleValue.length <= 10
ruleKey 等于 “type”、“color” 或 “name”
所有字符串仅由小写字母组成

4 解题思路

先整理type、color、name对应的下标,再去遍历查找。

5 源码详解(C++)

class Solution {
public:
int countMatches(vector<vector<string>>& items, string ruleKey, string ruleValue) {
int count = 0 , index = 0 ;
if ( ruleKey == "type" )
{
index = 0 ;
}
else if ( ruleKey == "color" )
{
index = 1 ;
}
else
{
index = 2 ;
}
for ( int i = 0 ; i < items.size() ; i ++ )
{
if ( items[i][index] == ruleValue )
{
count ++ ;
}
}
return count ;
}
};


标签:检索,1773,示例,items,ruleValue,C++,ruleKey,phone,LeetCode
From: https://blog.51cto.com/u_15739363/5764380

相关文章

  • 【LeetCode】1608. 特殊数组的特征值(C++)
    1608.特殊数组的特征值(C++)​​1题目描述​​​​2示例描述​​​​2.1示例1​​​​2.2示例2​​​​2.3示例3​​​​2.4示例4​​​​3解题提示​​​​4解题思......
  • 【Leetcode55】跳跃游戏
    1.题目给定一个非负整数数组 nums ,你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。 示例......
  • LeetCode877. Stone Game
    题意alice和bob又开始了方法先手稳赢代码classSolution{public:boolstoneGame(vector<int>&piles){returntrue;}};......
  • 【Leetcode940】不同的子序列 II
    1.题目给定一个字符串 s,计算 s 的 不同非空子序列 的个数。因为结果可能很大,所以返回答案需要对 10^9+7 取余 。字符串的 子序列 是经由原字符串删除一些(也......
  • C++ Primer 15.9文本查找程序
    可以通过查询语句的组合进行检索,VS2015.main函数,读取存有数据的文件,进行检索。提供两种入口。查词,与按照表达式查询。1#include<iostream>2#include<fstream>3......
  • 【LeetCode】268. 丢失的数字(C++)
    268.丢失的数字​​1题目描述​​​​2示例描述​​​​2.1示例1​​​​2.2示例2​​​​2.3示例3​​​​2.4示例4​​​​3解题提示​​​​4解题思路​​​​5......
  • 【LeetCode】485. 最大连续 1 的个数(C++)
    485.最大连续1的个数​​1题目描述​​​​2示例描述​​​​3解题提示​​​​4解题思路​​​​5源码详解(C++)​​1题目描述给定一个二进制数组,计算其中最大连续......
  • 【LeetCode】面试题 16.17. 连续数列(C++)
    面试题16.17.连续数列​​1题目描述​​​​2示例描述​​​​3解题思路​​​​4源码详解(C++)​​1题目描述给定一个整数数组,找出总和最大的连续数列,并返回总和。2......
  • LeetCode 144 94 145 关于前中后序遍历二叉树的思考(包含迭代法)
    用系统堆栈实现(递归)很容易实现:前序:do(),递归左儿子,递归右儿子中序:递归左儿子,do(),递归右儿子后序:递归左儿子,递归右儿子,do()用自定义栈实现(迭代法)首先首......
  • #yyds干货盘点# LeetCode 热题 HOT 100:验证二叉搜索树
    题目:给你一个二叉树的根节点root,判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义如下:节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点......