美文网首页
LeedCode刷题第一日:算法基础之宝石与石头

LeedCode刷题第一日:算法基础之宝石与石头

作者: 抬头望天低头走路 | 来源:发表于2019-04-20 09:30 被阅读0次
LeedCode刷题第一日:算法基础之宝石与石头

问题描述:

给定一个字符串J表示宝石的类型,不同的字符串表示不同类型的宝石。字符串S表示你说拥有的石头,每个字符代表一个石头,不同的字符表示不同类型的石头。问题是让你求出S中有多少个石头是宝石。J和S的字符都是字母,而且区分大小写。

示例1:

Input:J=“aA”,S=“AAbbbb”

Output:3

示例2:

Input:J="z",S="ZZ"

Output:0

解题思路:

本题相对来说很简单,思路是对S字符串按字符分拣,判断字符是不是在J字符串中,如果在的话就对计数进行加1操作。

LeedCode刷题第一日:算法基础之宝石与石头

相关文章

网友评论

      本文标题:LeedCode刷题第一日:算法基础之宝石与石头

      本文链接:https://www.haomeiwen.com/subject/gfqkgqtx.html