LeetCode之771:Jewels and Stones

最新推荐文章于 2025-01-17 10:24:54 发布

原创最新推荐文章于 2025-01-17 10:24:54 发布 · 419 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #Easy

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

32 篇文章

订阅专栏

python

20 篇文章

订阅专栏

LeetCode刷题

18 篇文章

订阅专栏

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

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