题目：
给定字符串J代表石头中宝石的类型，和字符串S代表你拥有的石头。S中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。
J中的字母不重复，J和S中的所有字符都是字母。字母区分大小写，因此"a"和"A"是不同类型的石头。
示例 1:
输入:J = "aA", S = "aAAbbbb"输出:3
示例 2:
输入:J = "z", S = "ZZ"输出:0
注意:
S和J最多含有50个字母。
J中的字符不重复。
代码1 提交后 执行时间 22ms，时间复杂度N *N
public int numJewelsInStones(String j, String s) {
char[] schs = s.toCharArray();
int count=0;
for (char ch : schs) {
if(j.contains(""+ch)){
count++;
}
}
return count;
}
代码2 ，提交后 执行时间 21ms,优化循环 时间复杂度 2*N ,只减少了1ms
public int numJewelsInStones1(String j, String s) {
char[] jchs = j.toCharArray();
char[] schs = s.toCharArray();
Map<Character,Integer> cache = new HashMap<>();
for (char ch : jchs) {
cache.put(ch,0);
}
int count=0;
for (char aChar : schs) {
if(cache.get(aChar)!=null){
count++;
}
}
return count;
}
代码3，替换HashMap 为简单数组。执行时间 9ms
/**
* 字母ASCII表 0-127 个
* @param j 50 个 不重复
* @param s 50 个 可以重复
* @return
*/
public int numJewelsInStones3(String J, String S) {
char[] jChs = J.toCharArray();
char[] sChs = S.toCharArray();
int[] tChs = new int[127]; // 应该还可以优化空间为s的长度。
for (int i = 0; i < sChs.length; i++) {
tChs[sChs[i]]++;
}
int count=0;
for (int j = 0; j < jChs.length; j++) {
if(tChs[jChs[j]]!=0) // 不加这句优化，执行时间为18ms
count += tChs[jChs[j]];
}
return count;
}
总结：
虽然是一道简单的题目，但是用不同的思路对性能影响是很大，比如一个简单if 判断。
