【LeetCode】Jewels and Stones(宝石与石头)

这道题是LeetCode里的第771道题。

题目要求：

 给定字符串J 代表石头中宝石的类型，和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。

J 中的字母不重复，J 和 S中的所有字符都是字母。字母区分大小写，因此"a"和"A"是不同类型的石头。

示例 1:

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

示例 2:

输入: J = "z", S = "ZZ"
输出: 0

注意:

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

送送送送送送送送送送分题！！！

提交代码：

class Solution {
public:
    int numJewelsInStones(string J, string S) {
        int hashmap[128]{0},sum=0;
        for(int i=0;i<J.length();i++)
            if(hashmap[J[i]]==0)hashmap[J[i]]=1;
        for(int i=0;i<S.length();i++){
            if(hashmap[S[i]])sum++;
        }
        return sum;
    }
};

运行结果：

个人总结：

当时截图没有保存，现在实例多了，时间跟不上了。这个题目的简单程度堪比于 Hello World！多贴一些代码吧：

public:
    int numJewelsInStones(string J, string S) {
        int n[52]={0};
        int count=0;
        if(J.empty()||S.empty())
            return 0;
        for(auto tmp:J){
            if(tmp<='Z'&&tmp>='A'){
                ++n[tmp-'A'+26];
            }
            else
                ++n[tmp-'a'];
        }
        for(auto tmp:S){
           if(tmp<='Z'&&tmp>='A'){
                if(n[tmp-'A'+26]!=0)
                    ++count;
            }
            else{
                if(n[tmp-'a']!=0)
                    ++count;
            }
        }
        return count;
    }
};

↑↑↑曾经的最优解 4ms，现在也不行了。↑↑↑

//java 1
class Solution {
    public int numJewelsInStones(String J, String S) {
        
        int num = 0;
        for(int i=0;i<S.length();i++){
            if(J.contains(S.charAt(i)+"")){
                num++;
            }
        }
    
        return num;
    }
}
//java 2
class Solution {
    public int numJewelsInStones(String J, String S) {
        if (J == null || S == null) {
            return 0;
        }

        Set<Character> set = new HashSet<Character>();
        
        for (int i = 0; i < J.length(); i ++) {
            set.add(J.charAt(i));
        }
        
        int result = 0;
        for (int i = 0; i < S.length(); i ++) {
            if (set.contains(S.charAt(i))) {
                result ++;
            }

        }
        return result;
    }
}
//java 3
class Solution {
    public int numJewelsInStones(String J, String S) {
        int flag=0;
        char[] js=J.toCharArray();
        char[] ss=S.toCharArray();
        Set<Character> set=new HashSet<>();
        for(char c:js){
            set.add(c);
        }
        for(char s:ss){
            if(set.contains(s))
                flag++;
        }
        return flag;
        
    }
}
//java script 1
/**
 * @param {string} J
 * @param {string} S
 * @return {number}
 */
var numJewelsInStones = function(J, S) {
    var res = 0
    S.split('').forEach( i => {
        if(J.indexOf(i) >= 0) res++
    })
    return res
};
//java script 2正则表达式
/**
 * @param {string} J
 * @param {string} S
 * @return {number}
 */
var numJewelsInStones = function(J, S) {
    var P = new RegExp(`[${J}]`, 'g');
    var R = S.match(P);

    if (!R) return 0;

    return R.length;
};
//java script 3
/**
 * @param {string} J
 * @param {string} S
 * @return {number}
 */
var numJewelsInStones = function(J, S) {
    var sum = 0;
    for (var i = 0; i < S.length; i++) {
        if (J.indexOf(S[i]) != -1) {
            sum++;
        }
    }
    return sum;
};
//java script 4
/**
 * @param {string} J
 * @param {string} S
 * @return {number}
 */
var numJewelsInStones = function(J, S) {
    if (!J || !S) {
        return 0;
    }
    var jewels = J.split('');
    var stones = S.split('');
    var count = 0;
    stones.forEach(item => {
        if (jewels.indexOf(item) > -1) {
            count++;
        }
    });
    return count;
};

↑↑↑这些都是 Java 解法，可以看出解法大致相同。因为题目简单，大家都在尝试如何使用优雅的解法hhh↑↑↑