leetcode刷题记录之771

771、宝石与石头

  给定字符串J 代表石头中宝石的类型，和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。
  J 中的字母不重复，J 和 S中的所有字符都是字母。字母区分大小写，因此"a"和"A"是不同类型的石头。
示例 1:

输入: J = "aA", S = "aAAbbbb"
输出: 3

示例 2:

输入: J = "z", S = "ZZ"
输出: 0 

注意:

• S 和 J 最多含有50个字母。
• J 中的字符不重复。
  难度： 简单  题目地址：https://leetcode-cn.com/problems/jewels-and-stones/

1、C语言代码：

 int numJewelsInStones(char * J, char * S){
   int count = 0;
   for(int i = 0;J[i] != '\0';i++){
     for(int j = 0;S[j] != '\0';j++){
       if(J[i] == S[j])
         count += 1;
     }
   }
  return count;
}

解释： 先定义并且初始化一个变量count用于存放结果，再遍历2个字符串数组，如果字符串数组J中的字符出现在了字符串数组S中，则count加1，最后输出结果。

知识点回顾： C语言中字符串处理以’\0’为结束符。

2、Java代码：

class Solution {
    public static int numJewelsInStones(String J, String S) {
    int count = 0;
    for (int i = 0; i < S.toCharArray().length; i++) {
        if(J.indexOf(S.toCharArray()[i]) != -1){
            count ++;
        }
    }
    return count;
  }
}

解释： 先定义并且初始化一个变量count用于存放结果，先字符串S转化为字符串数组并且遍历，一旦S中的字符有在J中出现count就加1，最后输出结果。

知识点回顾：
1、toCharArray() 方法将字符串转换为字符数组。 参数：无。返回值：字符数组。
2、length() 方法用于返回字符串的长度。参数：无。返回值：返回字符串长度。
3、indexOf() 方法有以下四种形式：

• public int indexOf(int ch): 返回指定字符在字符串中第一次出现处的索引，如果此字符串中没有这样的字符，则返回 -1。
• public int indexOf(int ch, int fromIndex): 返回从 fromIndex 位置开始查找指定字符在字符串中第一次出现处的索引，如果此字符串中没有这样的字符，则返回 -1。
• int indexOf(String str): 返回指定字符在字符串中第一次出现处的索引，如果此字符串中没有这样的字符，则返回 -1。
• int indexOf(String str, int fromIndex): 返回从 fromIndex 位置开始查找指定字符在字符串中第一次出现处的索引，如果此字符串中没有这样的字符，则返回 -1

3、Python代码：

class Solution:
    def numJewelsInStones(self, J: str, S: str) -> int:
      return sum([S.count(x) for x in J])

解释： 创建一个临时变量x，x在S出现并且在J中出现，求和返回。

知识点回顾：
1、count() 方法用于统计字符串里某个字符出现的次数。可选参数为在字符串搜索的开始与结束位置。
语法：str.count(sub, start= 0,end=len(string))
sub：搜索的子字符串
start：字符串开始搜索的位置。默认为第一个字符,第一个字符索引值为0。
end：字符串中结束搜索的位置。字符中第一个字符的索引为 0。默认为字符串的最后一个位置。
返回值：该方法返回子字符串在字符串中出现的次数。
2、sum() 方法对系列进行求和计算。
语法：sum(iterable[, start])iterable：可迭代对象，如：列表、元组、集合。
start：指定相加的参数，如果没有设置这个值，默认为0。
返回值：返回计算结果。

4、JavaScript代码：

/**
 * @param {string} J
 * @param {string} S
 * @return {number}
 */
var numJewelsInStones = function(J, S) {
   var count = 0;
   for(var i = 0;i < S.length;i++){
       if(J.indexOf(S[i]) != -1){
           count += 1;
       }
   }
   return count;
};

解释： 先定义并且初始化一个变量count用于存放结果，遍历字符串数组S，一旦S中的字符有在J中出现count就加1，最后输出结果。

知识点回顾：
1、length() 方法用于返回字符串的长度。参数：无。返回值：返回字符串长度。
2、indexOf() 方法可返回某个指定的字符串值在字符串中首次出现的位置。
语法：stringObject.indexOf(searchvalue,fromindex)
searchvalue： 必需。规定需检索的字符串值。
fromindex：可选的整数参数。规定在字符串中开始检索的位置。它的合法取值是 0 到 stringObject.length - 1。如省略该参数，则将从字符串的首字符开始检索。
说明：该方法将从头到尾地检索字符串 stringObject，看它是否含有子串 searchvalue。开始检索的位置在字符串的 fromindex 处或字符串的开头（没有指定 fromindex 时）。如果找到一个 searchvalue，则返回 searchvalue 的第一次出现的位置。stringObject 中的字符位置是从 0 开始的。

• 注释：indexOf() 方法对大小写敏感！
• 注释：如果要检索的字符串值没有出现，则该方法返回 -1。