DEV Community

Abhishek Chaudhary
Abhishek Chaudhary

Posted on

Jewels and Stones

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

Letters are case sensitive, so "a" is considered a different type of stone from "A".

Example 1:

Input: jewels = "aA", stones = "aAAbbbb"
Output: 3

Example 2:

Input: jewels = "z", stones = "ZZ"
Output: 0

Constraints:

  • 1 <= jewels.length, stones.length <= 50
  • jewels and stones consist of only English letters.
  • All the characters of jewels are unique.

SOLUTION:

class Solution:
    def numJewelsInStones(self, jewels: str, stones: str) -> int:
        jewels = set(jewels)
        return len([c for c in stones if c in jewels])
Enter fullscreen mode Exit fullscreen mode

Top comments (1)

Collapse
 
uni_ligneparis_4a5a6a01f profile image
Uni ligne Paris

Une Ligne Paris has spent over forty years crafting a unique presence in the world of fashion jewelry. Known for its innovative designs and attention to detail, the brand consistently sets itself apart. Its timeless creations blend classic elegance with contemporary flair. uneligne.ch/ legacy of excellence continues to resonate in the fashion industry today.