LeetCode之771:Jewels and Stones

河流儿

于 2018-02-28 13:51:23 发布

阅读量402

点赞数

CC 4.0 BY-SA版权

分类专栏：编程基础 python c# LeetCode刷题文章标签： LeetCode Easy

本文链接：https://blog.youkuaiyun.com/github_34777264/article/details/79399341

编程基础同时被 3 个专栏收录

32 篇文章

订阅专栏

python

20 篇文章

订阅专栏

LeetCode刷题

18 篇文章

订阅专栏

本文介绍了一种通过遍历比较的方式实现的简单算法，用于计算字符串S中有多少字符出现在字符串J中，即统计石头中宝石的数量。该算法的时间复杂度为O(J*S)，空间复杂度为O(1)。提供了C#和Python3两种语言的实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1. 解法1

(遍历比较，时间复杂度O(J*S),空间复杂度O(1))

1.1 C#代码

public class Solution
    {
        public int NumJewelsInStones(string J, string S) 
        {
            int Jlen = J.Length;
            int Slen = S.Length;
            int count = 0;
            for(int i=0; i<Jlen;i++)
            {
                for(int j=0;j<Slen;j++)
                {
                    if(S[j] == J[i])
                        ++count;
                }
            }
            return count;

        }
    }

1.2 Python3 代码

class Solution:
    def numJewelsInStones(self, J, S):
        """
        :type J: str
        :type S: str
        :rtype: int
        """
        count = 0
        for j in J:
            for s in S:
                if j == s:
                    count += 1 
        return count