这道题是LeetCode里的第771道题。
题目要求：
送送送送送送送送送送分题！！！
提交代码：
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↑↑↑