大家新年好呀!
斑点鱼最近的更新频率跟不上啦!!!
所以,为了让大家知道斑点鱼还在努力的像公众号的名称这个伟大的目标靠近中,斑点鱼决定把每天都会做的事情更新到公众号中,成为另外一种勉励方式!大家一起加油啊!
为什么要练习Leetcode?其实这只是一个刷题平台,还有很多刷题平台,如:lintcode、codewars等,大家都可以随意选择。现在都可以直接手机微信刷题,所以很方便哦~~手机敲代码~~这是锻炼逻辑能力很好的一种方式,进而日积月累更好的掌握所谓的算法。
斑点鱼是统计专业,编程能力稍许薄弱,算法思维更是欠缺,所以得恶补啊!!!
题目
给定字符串 代表石头中宝石的类型,和字符串 代表你拥有的石头。 中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。
中的字母不重复, 和 中的所有字符都是字母。字母区分大小写,因此和是不同类型的石头。
示例 1:
输入:J = "aA", S = "aAAbbbb"输出:3
示例 2:
输入:J = "z", S = "ZZ"输出:
注意:
和 最多含有50个字母。
中的字符不重复。
解答
内心OS:
通过示例可以将问题翻译成:
当S中有包含J中的元素时,计数+1(字母大小写 是 不同的元素);
CODE:
class Solution:
def numJewelsInStones(self, J, S):
"""
:type J: str
:type S: str
:rtype: int
"""
n=0
for i in S:
if i in J:
n=n+1
return n
一起学习的小伙伴如果有什么想法或者意见,欢迎沟通~
领取专属 10元无门槛券
私享最新 技术干货