专栏首页小樱的经验随笔LeetCode 771. Jewels and Stones

LeetCode 771. Jewels and Stones

771. Jewels and Stones

You're given strings J representing the types of stones that are jewels, and Srepresenting the stones you have. Each character in S is a type of stone you have. You want to know how many of the stones you have are also jewels.

The letters in J are guaranteed distinct, and all characters in J and S are letters. Letters are case sensitive, so "a" is considered a different type of stone from "A".

Example 1:

Input: J = "aA", S = "aAAbbbb"
Output: 3

Example 2:

Input: J = "z", S = "ZZ"
Output: 0

Note:

  • S and J will consist of letters and have length at most 50.
  • The characters in J are distinct.

题目描述:大概意思是给定两个字符串 JS ,字符串 J 中的任意一个字符在字符串 S 中出现多少次,输出出现的次数。

题目分析:很简单,将 J 字符串中的每一个字符和 S 中的每一个字符进行匹配,如果能够匹配成功,则统计一次匹配成功。

python 代码:

class Solution(object):
    def numJewelsInStones(self, J, S):
        """
        :type J: str
        :type S: str
        :rtype: int
        """
        J_length = len(J)
        S_length = len(S)
        count = 0
        for i in range(J_length):
            for j in range(S_length):
                if J[i] == S[j]:
                    count = count + 1
                    
        return count

C++ 代码:

class Solution {
public:
    int numJewelsInStones(string J, string S) {
        int J_length = J.length();
        int S_length = S.length();
        int count = 0;
        for(int i = 0; i < J_length; i++){
            for(int j = 0; j < S_length; j++){
                if(J[i] == S[j]){
                    count++;
                }
            }
        }
        return count;
    }
};

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • HDU 1213 How Many Tables

    How Many Tables Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32...

    Angel_Kitty
  • UVa 11461 - Square Numbers【数学,暴力】

    题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=...

    Angel_Kitty
  • CTF入门指南(0基础)

    ctf入门指南 如何入门?如何组队? capture the flag 夺旗比赛 类型: Web 密码学 pwn 程序的逻辑分析,漏洞利用windows、lin...

    Angel_Kitty
  • Leetcode 1207. 独一无二的出现次数(C语言)

    Kindear
  • 排序 最少移动元素个数

    版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 ...

    喜欢ctrl的cxk
  • select多路选择的模拟实现

    有时候有这样一种应用场景:需要等待多个事件到达,然后返回尽可能多的事件;如果没有事件到达就阻塞等待。例如服务器等待客户端建立连接,或者等待客户端数据等就有这种应...

    李海彬
  • 360用无人驾驶技术开发的扫地机器人到底有多牛?

    用高大上的无人驾驶技术,来开发平民化的扫地机器人,这是360想出来的主意。360人工智能研究院副院长、自动驾驶团队负责人谭平直言,研发过程就像“杀鸡用了牛刀”。...

    机器人网
  • LeetCode 828. 统计子串中的唯一字符(中心扩展)

    我们定义了一个函数 countUniqueChars(s) 来统计字符串 s 中的唯一字符,并返回唯一字符的个数。

    Michael阿明
  • VirtualBox Network设置的NAT和Bridged Adapter模式区别

    NAT模式下,虚拟机仍然可以访问网络,但是从网络接收者的眼中看来,这些网络请求都来自宿主机,而感知不到虚拟机。外网也无法访问虚拟机网络。虚拟机和宿主机器的IP地...

    Jerry Wang
  • 漫画:什么是计数排序?

    计数排序(Counting Sort)是一种针对于特定范围之间的整数进行排序的算法。它通过统计给定数组中不同元素的数量(类似于哈希映射),然后对映射后的数组进行...

    五分钟学算法

扫码关注云+社区

领取腾讯云代金券