Python | 宝石与石头

Posted 2021-06-14 算法与编程之美

本文首发于微信公众号："算法与编程之美"，欢迎关注，及时了解更多此系列文章。

问题描述

给定字符串J 代表石头中宝石的类型，和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。

J 中的字母不重复，J 和 S中的所有字符都是字母。字母区分大小写，因此"a"和"A"是不同类型的石头。

示例 1:

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

输出: 3

示例 2:

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

输出: 0

注意:

S 和 J 最多含有50个字母。

J 中的字符不重复。

解决方案

根据题意，jewels是宝石的类型，在stones中找有几个宝石。首先可以定义一个函数cat()来传参数，找的是个数，则起初count为零，然后遍历jewels，如果stones的元素中有jeweles的元素，就次数累加，最后返回count。调用函数输入参数，就能找到宝石了。

代码如下：

def baoshi(jewels,stones): count=0 for i in range(0,len(jewels)):     count+=stones.count(jewels[i]) return count print(baoshi(“aA”,”aAAbbbb”))

运行结果

结语

这是力扣中简单的一题，主要是对count()函数的使用，python中的很多内置函数可以很好帮助优化代码。小组成员一起学习掌握了count函数，后面一起学习链表的知识。

实习编辑：李欣容

作者：欧洋、赵甜、巨金玲

稿件来源：深度学习与文旅应用实验室（DLETA）