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

图片发自App


问题描述:

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

示例1:

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

Output:3

示例2:

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

Output:0

解题思路:

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

图片发自App

你可能感兴趣的:(LeedCode刷题第一日:算法基础之宝石与石头)