问题描述:
给定一个字符串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刷题第一日:算法基础之宝石与石头
网友评论