宝石与石头(简单难度)

简介: 宝石与石头(简单难度)

题目概述(简单难度)

2.png


题目链接:

宝石与石头


思路与代码

思路展现

将jewels字符串转换为字符后存入到set集合当中,然后将stones转换为字符数组后,遍历这个字符数组,判断当前set集合中的元素是否有存在于stones转换后的字符数组当中的,如果有,就让计数器count加一个.


代码示例

class Solution {
    public int numJewelsInStones(String jewels, String stones) {
       HashSet<Character> set = new HashSet<>();
       int count = 0;
       for(char s:jewels.toCharArray()) {
           set.add(s);
       }
       for(char s:stones.toCharArray()) {
           if(set.contains(s)) {
               count++;
           }
       }
       return count;
    }
}

总结

时间复杂度:O(m+n):其中 m 是字符串jewels 的长度,n 是字符串stones 的长度

空间复杂度:O(m):O(m),其中 m 是字符串jewels 的长度

相关文章
|
7月前
|
算法
算法刷题(二十二):宝石与石头
算法刷题(二十二):宝石与石头
76 0
|
机器学习/深度学习 人工智能 网络架构
P1563 [NOIP2016 提高组] 玩具谜题(找规律,心要细,数学思维)
P1563 [NOIP2016 提高组] 玩具谜题(找规律,心要细,数学思维)
79 0
|
7月前
【编程题-错题集】kotori和气球(组合数学)
【编程题-错题集】kotori和气球(组合数学)
|
7月前
|
机器人 程序员 C++
Scratch3.0——助力新进程序员理解程序(难度案例二、石头剪刀布)
Scratch3.0——助力新进程序员理解程序(难度案例二、石头剪刀布)
72 0
771. 宝石与石头
 给你一个字符串 jewels 代表石头中宝石的类型,另有一个字符串 stones 代表你拥有的石头。 stones 中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。 字母区分大小写,因此 "a" 和 "A" 是不同类型的石头。   示例 1: 输入:jewels = "aA", stones = "aAAbbbb" 输出:3 示例 2: 输入:jewels = "z", stones = "ZZ" 输出:0   提示: 1 <= jewels.length, stones.length <= 50 jewels 和 stones 仅由英文字母组成
88 0
【洛谷】独自一人听歌写题
【洛谷】独自一人听歌写题
77 0
每日一题——找出游戏的获胜者
每日一题——找出游戏的获胜者
110 0
每日一题——找出游戏的获胜者
|
Java
Java锤子剪刀布大家应该都会玩“锤子剪刀布”的游戏: 现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。
Java锤子剪刀布大家应该都会玩“锤子剪刀布”的游戏: 现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。
166 0
|
算法 前端开发 Java
石头剪刀布游戏-我该怎么写
石头剪刀布游戏-我该怎么写
190 0
石头剪刀布游戏-我该怎么写

热门文章

最新文章

相关实验场景

更多