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

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

给定字符串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;
    }
}复制代码

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

查看所有标签

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

重来

重来

[美] 贾森·弗里德、[丹] 戴维·海涅迈尔·汉森 / 李瑜偲 / 中信出版社 / 2010-10 / 36.00元

大多数的企业管理的书籍都会告诉你:制定商业计划、分析竞争形势、寻找投资人等等。如果你要找的是那样的书,那么把这本书放回书架吧。 这本书呈现的是一种更好、更简单的经商成功之道。读完这本书,你就会明白为什么计划实际上百害而无一益,为什么你不需要外界投资人,为什么将竞争视而不见反倒会发展得更好。事实是你所需要的比你想象的少得多。你不必成为工作狂,你不必大量招兵买马,你不必把时间浪费在案头工作和会议......一起来看看 《重来》 这本书的介绍吧!

JSON 在线解析
JSON 在线解析

在线 JSON 格式化工具

RGB转16进制工具
RGB转16进制工具

RGB HEX 互转工具

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

HTML 编码/解码