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。