leetcode/771-jewels.js at main · 4pmAlgorithm/leetcode · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
//numJewelsInStones("aA", "aAAbbbb")
// Input: jewels = "aA", stones = "aAAbbbb"
// Output: 3

//#2 3/10/2022 3:54pm - 4:02pm (8min)
//#1 3/9/2022 6:00 - 6:19pm (19min)


//#2 3/10/2022 3:54pm - 4:02pm (8min)
function numJewelsInStones(jewel, mystone){
 let obj = {}
 for(let i =0; i < jewel.length; i++){
  if(!obj[jewel[i]]){
   obj[jewel[i]] = 1
  }else{
   obj[jewel[i]]++
  }
 }
 let count = 0;
 for(let i=0; i < mystone.length; i++){
  for(let keys in obj){
   if(keys === mystone[i]){
    count++
   }
  }
 }
 return count
}

// function numJewelsInStones(jewels, stones){
//  let obj = {}
//  for(let i = 0; i < jewels.length; i++){
//   obj[jewels[i]] = i
//  }
//  let count = 0;
//  for(let j = 0; j < stones.length; j++){
//   for(let keys in obj){
//    console.log(`${stones[j]} === ${keys}`)
//    if(stones[j] === keys){
//     count++
//    }
//   }
//  }
//  console.log(obj)
//  console.log(count)
// }

numJewelsInStones("aA", "aAAbbbb")
// Input: jewels = "aA", stones = "aAAbbbb"
// Output: 3