LeetCode每日一题: 宝石与石头(No.771)

栏目: 编程工具 · 发布时间: 6年前

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

示例:

输入: J = "aA", S = "aAAbbbb"
输出: 3

输入: J = "z", S = "ZZ"
输出: 0
复制代码

思考:

将字符串转为字符数组,两层循环,拿j中的每个字符与s中的每个字符比较,相同则宝石数+1。
复制代码

实现:

class Solution {
    public int numJewelsInStones(String j, String s) {
        char[] jToCharArray = j.toCharArray();
        char[] sToCharArray = s.toCharArray();
        int count = 0;
        for (char sChar : sToCharArray) {
            for (char jChar : jToCharArray) {
                if (jChar == sChar) {
                    count++;
                }
            }
        }
        return count;
    }
}复制代码

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持 码农网

查看所有标签

本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们

Domain-Driven Design

Domain-Driven Design

Eric Evans / Addison-Wesley Professional / 2003-8-30 / USD 74.99

"Eric Evans has written a fantastic book on how you can make the design of your software match your mental model of the problem domain you are addressing. "His book is very compatible with XP. It is n......一起来看看 《Domain-Driven Design》 这本书的介绍吧!

JSON 在线解析
JSON 在线解析

在线 JSON 格式化工具

HTML 编码/解码
HTML 编码/解码

HTML 编码/解码

正则表达式在线测试
正则表达式在线测试

正则表达式在线测试