leetcode 771. 宝石与石头--Java、Python以及Scala语言的实现

问题描述

• 给定字符串J 代表石头中宝石的类型，和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。J 中的字母不重复，J 和 S中的所有字符都是字母。字母区分大小写，因此"a"和"A"是不同类型的石头。
• 输入：J = “aA”, S = “aAAbbbb”
• 输出：3

解题思路

• 首先定义一个结果变量res。循环遍历字符串S，判断S中的字符是否在J中，如果在则res+1

Java 代码

    public int numJewelsInStones(String J, String S) {
        int res = 0; // 初始化结果变量
        char[] S_char = S.toCharArray(); // 将S转换为字符数组
        for(char c : S_char){ // 遍历字符数组
            if(J.indexOf(c)!=-1){ // 判断c是否在J中
                res++;
            }
        }
        return res; // 返回结果变量
    }

Python 代码

def numJewelsInStones(J, S):
    res = 0 # 初始化结果变量
    for c in S: # 遍历字符串S
        if c in J: # 如果c在J中
            res += 1 # 结果变量加一
    return res # 返回结果变量

Scala 代码

  def numJewelsInStones(J:String, S:String):Int = {
    var res:Int = 0 // 初始化结果变量
    for(c <- S){ // 遍历字符串S
      if(J.indexOf(c) != -1){ // 若c在J中
        res+=1 // res加一
      }
    }
    res //返回结果变量
  }