不会飞的章鱼

熟能生巧，勤能补拙；念念不忘，必有回响。

Leetcode_771_jewels_and_stones | 宝石与石头

发表于 更新于 分类于
本文字数： 441 阅读时长 ≈ 1 分钟

题目链接

jewels-and-stones

题解思路

解法一

两个for循环，暴力求解 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
func numJewelsInStones(J string, S string) int {
    count := 0
    for _,s := range S {
        for _,j := range J {
            if s == j {
                count++
                break
            }
            
        }
    }

    return count
}

解法二

一个for循环和一个map 

1
2
3
4
5
6
7
8
9
10
11
12
13
func numJewelsInStones(J string, S string) int {
    jewels := make(map[rune]bool)
    for _, j := range J {
        jewels[j] = true
    }
    count := 0
    for _, s := range S {
        if jewels[s] {
            count ++
        }
    }
    return count
}
------ 本文结束------
如果本篇文章对你有帮助，可以给作者加个鸡腿~(*^__^*)，感谢鼓励与支持！