题771、宝石与石头

一、题目1

        给定字符串J 代表石头中宝石的类型,和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。
        J 中的字母不重复,J 和 S中的所有字符都是字母。字母区分大小写,因此"a"和"A"是不同类型的石头。
示例 1:

输入: J = “aA”, S = “aAAbbbb”
输出: 3

示例 2:

输入: J = “z”, S = “ZZ”
输出: 0

注意:

  • S 和 J 最多含有50个字母。
  • J 中的字符不重复。

二、思路

三、代码

public class T0771 {

    public static void main(String[] args) {

        System.out.println( numJewelsInStones("aA","aAAbbbb" ) );       //3
        System.out.println( numJewelsInStones("z","ZZ" ) );             //0
    }

    public static int numJewelsInStones(String J, String S) {

        //最后的输出结果
        int result = 0;

        //将每一个判断项目转换为数组
        char[] item = J.toCharArray();

        //遍历字符串S输出结果
        for( int i = 0; i < S.length(); i++ ){

            for( char s : item ){

                if( s == S.charAt(i) )
                    result++;
            }
        }

        return result;
    }
}

  1. 来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/jewels-and-stones
    著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 ↩︎

发布了25 篇原创文章 · 获赞 0 · 访问量 111

猜你喜欢

转载自blog.csdn.net/weixin_45980031/article/details/103466248