A special site for solving fun programming problems and challenges, interested in computer science, programming, basics, data structure and algorithms

 


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
Runtime: 0 ms, faster than 100.00% of C++ online submissions for Jewels and Stones.

Memory Usage: 6.2 MB, less than 76.76% of C++ online submissions for Jewels and Stones.





  1. class Solution {
  2. public:
  3.     int numJewelsInStones(string jewels, string stones) {
  4.         int count=0;
  5.         for(int i=0;i<jewels.length();i++)
  6.         {
  7.             for(int j=0;j<stones.length();j++)
  8.             {
  9.                 if(jewels[i]==stones[j])
  10.                 {
  11.                     count++;
  12.                 }
  13.             }
  14.         }
  15.         return count;
  16.     }
  17. };

No comments:

Post a Comment