771. 宝石与石头

image.png

  1. package main
  2. import "fmt"
  3. func numJewelsInStones(J string, S string) int {
  4. m :=make(map[byte]struct{})
  5. for i :=range J{
  6. m[J[i]]= struct{}{}
  7. }
  8. var res int
  9. for i :=range S{
  10. if _,ok:=m[S[i]];ok{
  11. res++
  12. }
  13. }
  14. return res
  15. }
  16. func main() {
  17. fmt.Println(numJewelsInStones("aA","aAAbbbb"))
  18. fmt.Println(numJewelsInStones("z","ZZ"))
  19. }

image.png